樹根抽象為根結點，樹葉概括為葉子結點。
二叉樹：根結點與左子樹右子樹
分為滿二叉樹與完全二叉樹
二叉樹的相關**
#include#includestruct node
node* root=null;
//建立新的結點
node* newnode(int v)
//查詢、修改操作
void search(node* root,int x,int newdata)
if(root->data==x)
search(root->lchild,x,newdata); //往左子樹搜尋x(遞迴式)
search(root->rchild,x,newdata); //往右子樹搜尋x(遞迴式)
}//二叉樹的插入
//insert函式將在二叉樹中插入乙個資料域為x的新結點
//注意根結點的指標root要使用引用，否則插入不會成功
void insert(node* &root,int x)
if(由二叉樹的性質，x應該插在左子樹)else
}//二叉樹的建立
node* create(int data,int n){
node* root=null; //新建空根結點root
for(int i=0;i注意二叉樹的插入階段，是對指標的修改，因此需要使用引用的操作，來保證完成對指標所指向的位址的修改，如果是修改的是位址的內容，則不需要修改。
回顧一下鍊錶的操作，乙個結點都是兩部分，乙個是指標域還有乙個資料域，因此建立鍊錶的操作都是反覆呼叫結點的結構來達成鏈結的目的。
《演算法筆記》9 1 樹與二叉樹
一.樹的定義與性質 1.空樹 沒有結點的樹 2.樹的層次 根結點為第一層，根節點子樹的根節點為第二層 3.度 結點子樹的棵樹，葉結點度為0 4.有 n 個結點的樹，邊數為 n 1 5.結點的深度 從根結點 深度為1 開始，自頂向下 結點的高度 從葉結點 高度為1 開始，自底向上 二.二叉樹的遞迴定義...
二叉樹 滿二叉樹與完全二叉樹
二叉樹 binary tree 是n n 0 個元素的有限集合，該集合為空或者為由乙個稱為 根 的元素及兩個不相交的 被分別稱為左子樹和右子樹的二叉樹組成 二叉樹的基本特點 每個結點最多有兩棵子樹 左子樹和右子樹是有順序的，且不可顛倒 圖一1 結點 二叉樹中的每乙個元素都稱為結點。通常二叉樹的許多名...
樹與二叉樹
樹是一類重要的非線性資料結構，是以分支關係定義的層次結構 定義 樹 tree 是n n 0 個結點的有限集t，其中 n 0時為空樹 n 0時，有且僅有乙個特定的結點，稱為樹的根 root 當n 1時，其餘結點可分為m m 0 個互不相交的有限集t1,t2,tm，其中每乙個集合本身又是一棵樹，稱為根的...