二叉树(树)
答:即height( v ) + depth( v ) <= height( T )取等号的时机应该是v节点处在这棵树的一条最长的由一个叶子到根的路径上所有节点构成的链上, 这条链上的所有节点都可以取等号,这条链的长度也等于树的高度。(by Gziq)
问题:
在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是(by 日本省省长)
答:结点高度=max{所有子结点的高度}+1; 所以h§>= h(v)+1。(by 闲人242545)
二叉树(树的表示)
二叉树(有根有序树 = 二叉树)
问:老师,真二叉树是度为偶数,为什么原来树的叶子结点仍然要加两个虚拟的结点?(by 石头291879)
答:这里是把所有原来的节点都加了“外部节点”,