二叉树之3结点定向树

如果两棵树的差别仅仅只是各自结点子树的次序不同时就不作区分，则称这样的树是定向的(oriented)，因为我们只考虑结点的相对定向(将这样的二叉树视为以结点位导向的树，即只关心结点的次序，而不关心子树的次序)，而不是子树的次序。

 

二叉树

二叉树是每个结点最多有两个子树的树结构。

 

子树

子树就是结点的分支。

 

结点

分支的结合点称为结点。