二叉树

来源：互联网发布：淘宝上海华硕商城编辑：程序博客网时间：2024/06/09 02:16

完全二叉树——只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树；
满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。
遍历方式的序是指根的的位置
前序遍历(Preorder Traversal 亦称（先序遍历））
访问根结点的操作发生在遍历其左右子树之前。

中序遍历(Inorder Traversal)
访问根结点的操作发生在遍历其左右子树之中（间）。

后序遍历(Postorder Traversal)
访问根结点的操作发生在遍历其左右子树之后。

可以通过递归算法和迭代算法来实现
不过递归的效率没有迭代的高

给一个中序和其他序遍历就可以唯一确认一个二叉树
如中序和前序，中序和后序
但是前序和后序不能确认一刻二叉树

阅读全文

1 0