二叉樹的查找c語言

『壹』 c璇璦錛屼簩鍙夋爲奼傝В鍀

鍏堣冭檻搴︿負2鐨勭粨鐐癸紝絎涓灞1涓錛岀浜屽眰2涓錛岀涓夊眰4涓錛岀鍥涘眰8涓錛岀浜斿眰8涓錛屽叡23涓銆
鐒跺悗絎5灞傝繕鏈8涓絀轟綅錛屽厛鍋囪句負鍙跺瓙鑺傜偣錛屽嵆搴︿負0銆傜浜斿眰婊★紝鐩鍓嶆誨叡31涓緇撶偣銆
鐒跺悗絎浜斿眰鐨8涓搴︿負2鐨勭粨鐐瑰彲浠ュ紩鐢沖嚭16涓鍙跺瓙緇撶偣錛屾誨叡47涓錛屼互婊¤凍棰樻剰錛屽亣璁炬垚絝嬨
鏁6灞傘
褰撶劧姣旇緝綆鍗曠殑棰樼敾鍥句細寰堝ソ瑙ｃ

『貳』 C語言 二分法查找的問題請大家幫我解惑。

最壞的情況應該是log2n向下取整+1，這也是折半查找判定樹(完全二叉樹)的樹高。
第一，題目不嚴謹，這個折半查找可以向上或向下取整(大部分參考書上默認用向下取整來講解)，向下取整當然是花4次找到8，而向上取整是3次。
第二，最後剩下一個數的時候，那個數還需不需要比較，從代碼層面來看，不能簡單認為最後剩下的一個數就是所找的數，因為那個數可能並不在序列中，所以最後一次也應該比較。折半查找判定樹也是這么定義的，所查找數字所在層的樹高即比較次數。
至於那個結論，最壞情況下需要比較的次數，是一個等價無窮小的結論而已。因為比較次數是一個整數，結果可能是個小數，如果那個是最壞比較次數的具體答案的話，它還會指明它是向上取整還是向下取整。

『叄』 數據結構---二叉樹（C語言看了就懂教程）

二叉樹是數據結構中的一種特殊樹形結構，每個節點最多有兩個子節點。以下是關於二叉樹的詳細解釋：

• 關鍵性質：

  • 第n層最多有2^個節點。
  • 深度為k的樹至多有2^k 1個節點。
  • 終端節點和度為2的節點數量之間存在關系：N0 = N2 + 1。

• 二叉樹的形態：

  • 滿二叉樹：所有除最後一層外的節點都度為2。
  • 完全二叉樹：葉子節點僅分布在最頂層和倒數第二層，且從左到右排列。
  • 非完全二叉樹：不符合滿二叉樹和完全二叉樹的定義。

• 存儲方式：

  • 順序存儲：適用於完全二叉樹，操作簡單但插入刪除困難。
  • 鏈式存儲：常被使用，結構包含數據、左右指針，方便查找子節點，但查找雙親較難。

• 遍歷方法：

  • 先序遍歷：根左右。
  • 中序遍歷：左根右。
  • 後序遍歷：左右根。遍歷可以通過遞歸或非遞歸的方式實現。

• 創建二叉樹：

  • 可以利用先序遍歷的信息來創建二叉樹。例如，字元序列’ABCD###E##FG###‘可以構建出對應的二叉樹結構，其中’#‘表示空節點。

以上是二叉樹的基本概念和操作方法，理解和掌握這些內容對於深入學習和應用二叉樹非常有幫助。

『肆』 C語言 什麼叫完全二叉樹

完全二叉樹是一種特殊的二叉樹。

定義：如果一棵具有n個結點的深度為k的二叉樹，它的每一個結點都與深度為k的滿二叉樹中編號為1~n的結點一一對應，這棵二叉樹稱為完全二叉樹。

例：

特點：

1. 葉子結點只可能在最大的兩層上出現,對任意結點，若其右分支下的子孫最大層次為L，則其左分支下的子孫的最大層次必為L 或 L+1。

2. 完全二叉樹第i層至多有2^（i-1）個節點，共i層的完全二叉樹最多有2^i-1個節點。

滿二叉樹：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點的二叉樹。

『伍』 求二叉樹高度的原理、演算法是什麼，越詳細越好，C語言，謝謝

首先分析二叉樹的深度（高度）和它的左、右子樹深度之間的關系。從二叉樹深度的定義可知，二叉樹的深度應為其左、右子樹深度的最大值加1。由此，需先分別求得左、右子樹的深度，演算法中「訪問結點」的操作為：求得左、右子樹深度的最大值，然後加
1
。
int
Depth
(BiTree
T
){
//
返回二叉樹的深度
if
(
!T
)
depthval
=
0;
else
{
depthLeft
=
Depth(
T->lchild
);
depthRight=
Depth(
T->rchild
);
depthval
=
1
+
(depthLeft
>
depthRight
?
depthLeft
:
depthRight);
}
return
depthval;
}