鄧俊輝 數據結構 二叉樹 筆記

二叉樹（樹） 答：即height( v ) + depth( v ) <= height( T )取等號的時機應該是v節點處在這棵樹的一條最長的由一個葉子到根的路徑上全部節點構成的鏈上， 這條鏈上的全部節點均可以取等號，這條鏈的長度也等於樹的高度。（by Gziq） 問題： 在一棵樹中,頂點p是頂點v的父親,則它們的高度的關係是（by 日本省省長） 答：結點高度=max{全部子結點的高度}+1；

>>阅读原文<<