二叉樹的常見面試題

1.求完全二叉樹的節點數 時間複雜度小於O(N) 給定一棵完全二叉樹的根節點root，返回這棵樹的節點個數。如果完全二叉樹的節點數爲N，請實現時間複雜度低於O(N)的解法。給定樹的根結點root，請返回樹的大小。 思路: 1 找到完全二叉樹的最左節點，也就是求左子樹的深度 2 找到完全二叉樹頭節點右子樹中的最左節點，記錄右子樹深度 3 如果兩個深度相等，說明頭節點左子樹是一棵滿二叉樹，使用公式求得

>>阅读原文<<