这篇博客详细介绍了二叉树的各种遍历方法，包括先序、中序、后序以及层次遍历，并探讨了在二叉树重构和Huffman编码树算法中的应用。同时，针对读者的疑问，博主给出了关于二叉树性质、效率比较及完全二叉树的解释。
二叉树（树）
答：即height( v ) + depth( v ) <= height( T )取等号的时机应该是v节点处在这棵树的一条最长的由一个叶子到根的路径上所有节点构成的链上， 这条链上的所有节点都可以取等号，这条链的长度也等于树的高度。（by Gziq）
问题：
在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是（by 日本省省长）
答：结点高度=max{所有子结点的高度}+1； 所以h§>= h(v)+1。（by 闲人242545）
二叉树（树的表示）
二叉树（有根有序树 = 二叉树）
问：老师，真二叉树是度为偶数，为什么原来树的叶子结点仍然要加两个虚拟的结点？（by 石头291879）
答：这里是把所有原来的节点都加了“外部节点”，
最低0.47元/天 解锁文章
2994
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
