1.計算機原理 2.網路概論題庫下載題庫

在電腦科學中，二元樹（英語：Binary tree）是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二元樹常被用於實現二元搜尋樹和二叉堆。

二元樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二元樹的子樹有左右之分，次序不能顛倒。二元樹的第i層至多有個結點；深度為k的二元樹至多有個結點；對任何一棵二元樹T，如果其終端結點數為，度為2的結點數為，則。

一棵深度為k，且有個節點稱之為滿二元樹；深度為k，有n個節點的二元樹，若且唯若其每一個節點都與深度為k的滿二元樹中，序號為1至n的節點對應時，稱之為完全二元樹。

與樹不同，樹的結點個數至少為1，而二元樹的結點個數...

在電腦科學中，二元樹（英語：Binary tree）是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二元樹常被用於實現二元搜尋樹和二叉堆。

二元樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二元樹的子樹有左右之分，次序不能顛倒。二元樹的第i層至多有個結點；深度為k的二元樹至多有個結點；對任何一棵二元樹T，如果其終端結點數為，度為2的結點數為，則。

一棵深度為k，且有個節點稱之為滿二元樹；深度為k，有n個節點的二元樹，若且唯若其每一個節點都與深度為k的滿二元樹中，序號為1至n的節點對應時，稱之為完全二元樹。

與樹不同，樹的結點個數至少為1，而二元樹的結點個數可以為0；樹中結點的最大度數沒有限制，而二元樹結點的最大度數為2；樹的結點無左、右之分，而二元樹的結點有左、右之分。

一個簡單的二元樹