LeetCode之完全二叉樹的節點個數

題目：給出乙個完全二叉樹，求出該樹的節點個數。

說明：完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1~ 2h 個節點。

示例：

方法一：迭代深度優先搜尋

/*

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
else
else
if(tmp.right==t)}}
}}return count;
}}

class

solution
int left =
countnodes
(root.left)
;int right =
countnodes
(root.right)
;return left+right+1;
}}

public

intcountnodes
(treenode root)
return
countnodes
(root.left)
+countnodes
(root.right)+1
;}

class

solution
int level =0;
treenode node = root;
while
(node.left != null)
int low =
1<< level, high =(1
<<
(level +1)
)-1;
while
(low < high)
else
}return low;
}public
boolean
exists
(treenode root,
int level,
int k)
else
bits >>=1;
}return node != null;
}}

/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
int left =
countlevel
(root.left)
;int right =
countlevel
(root.right);if
(left == right)
else
}private
intcountlevel
(treenode root)
return level;
}}

class

solution
else
left--;}
return count;
}public
intcountlevel
(treenode root)
return h;
}}

Leetcode 搜尋二叉樹與完全二叉樹的判斷

搜尋二叉樹 中序遍歷為遞增序列，如果不是，返回false 完全二叉樹 層次遍歷中，不出現以下情況 bst判定 採取stack非遞迴實現 判斷是否為搜尋二叉樹 中序遍歷即可，若非遞增那麼不是 bool bstjudge treenode root else 已經到達最左邊葉子節點 return tru...

二叉樹，完全二叉樹，滿二叉樹

二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...

二叉樹和完全二叉樹

二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...