二叉樹插入操作

/*

功能：將乙個節點插入到二叉樹中節點的子節點中
輸入: p,c ,rl
p:節點將插入到p所指向的節點的子節點中
c:指向待插入的節點
rl:為0表示插入到左子樹，為1表示插入到右子樹
輸出：bool
*/template
bool binarytree::insertchild(btnode*p,btnode*c,int
rl)        
else
return
true
;    }
else
return
false
;}

rl為0,c的右子結點指標(本來指向null)指向 p的左子節點(4)

將指向p左子節點的指標 指向c所指向的節點(6)

插入子節點完成

另一種實現形式：

templatebool binarytree::insertchild(t e,t c,int

rl)        
else
return
true
;    }
cout
<
不存在"
<
return
false
;}

二叉樹操作

最近在溫習資料結構，把書中的 寫了一遍，下面是二叉樹的基本操作，包括 1 四種遍歷二叉樹的方法 前序遍歷 中序遍歷 後序遍歷和層序遍歷，其中又包括了遞迴的和非遞迴 2 兩種建立二叉樹的方法 根據二叉樹的前序和中序序列建立二叉樹和根據二叉樹的中序後序序列建立二叉樹。1.二叉樹的儲存結構 headfil...

二叉樹操作

本文章主要包括了以下內容 建立二叉樹類。二叉樹的儲存結構使用鍊錶。供操作 前序遍歷 中序遍歷 後序遍歷 層次遍歷 計算二叉樹結點數目 計算二叉樹高度。接收鍵盤錄入的二叉樹前序序列和中序序列 各元素各不相同 輸出該二叉樹的後序序列。下面是c include include include using ...

二叉樹操作

includeusing namespace std struct btree 建立二叉樹 void createtree btree t else 遞迴,先序遍歷 void preorder btree temp 遞迴,中序遍歷 void inorder btree temp 遞迴,後序遍歷 vo...