邓俊辉 数据结构 二叉树 笔记

二叉树（树） 答：即height( v ) + depth( v ) <= height( T )取等号的时机应该是v节点处在这棵树的一条最长的由一个叶子到根的路径上全部节点构成的链上， 这条链上的全部节点均可以取等号，这条链的长度也等于树的高度。（by Gziq） 问题： 在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是（by 日本省省长） 答：结点高度=max{全部子结点的高度}+1；

>>阅读原文<<