求助二元樹的查詢結點問題

在計算機科學中，二元樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”。二元樹常被用於實現二元搜尋樹和二叉堆。二元樹的每個結點至多隻有二棵子樹，不存在度大於2的結點，二元樹的子樹有左右之分，次序不能顛倒。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二元樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二元樹為完全二元樹。