遍歷一個溢出的二叉樹

Question

給定一個非常大的二叉樹（即有數百萬個節點），如何處理確定樹中節點的數量？換句話說，給定這棵樹的根節點爲一個函數，函數應該返回樹中節點的數量。

或者我們假設如果樹的節點數量非常大，如何檢查二叉樹是否爲BST？

Answer 1

步行所有節點並檢查您需要的任何條件/度量。沒有關於樹的額外知識，你就無能爲力。

您可以在創建樹時（即必須平衡/排序/不管）收集特定條件，或在創建時收集有關樹的信息（即存儲和不斷更新子數）。