二叉樹進階之求一棵二叉樹中結點間最大距離(php實現)

二叉樹進階之求一棵二叉樹中結點間最大距離:轉載自:http://www.cnblogs.com/ygj0930/p/6618074.html      二叉樹中的結點間距離:從結點A出發到達B,每個結點只能走一次,AB路徑上的結點數就是AB間距離。     由於從一個結點出發時,只有兩種方向可走:向上經過父節點到達它的兄弟子樹;向下到達它自己的左右子樹;       對於一個結點h爲根的子樹:假設
相關文章
相關標籤/搜索