/*
名稱：二叉樹及其基本操作
說明：最近重新學習了二叉樹，多了乙個緯度，我去難度可不是上公升乙個層次。磨磨蹭蹭慢慢悠悠的把基本操作敲完了。在此記錄一下。
//二叉樹的儲存結構
typedef
struct bitnode
bitnode,*bitree;
//初始化
void inittree(bitree &t,int x)
//遞迴中序建立一棵二叉樹
void createtree(bitree &t)
}//先序遍歷二叉樹(遞迴)
void preorder(bitree t)
}//中序遍歷二叉樹(遞迴)
void inorder(bitree t)
}//後序遍歷二叉樹(遞迴)
void postorder(bitree t)
}//先序遍歷二叉樹（非遞迴）
void preorder2(bitree t)
else
}}//中序遍歷二叉樹（非遞迴）
void inorder2(bitree t)
else
}}//後序遍歷二叉樹（非遞迴）
void postorder2(bitree t)
while(!_sta.empty() || p != null)
else
if(1 == flags[index]) //1表示已經訪問了左子樹，現在開始訪問右子樹
else
if(2 == flags[index]) //2表示從右子樹返回
}else
else
if(2 == flags[index]) //2表示從右子樹返回}}
}//層次遍歷二叉樹
void levelorder(bitree t)
}
二叉樹基礎及其基本操作
2 二叉樹 樹是一種非線性結構。樹上的任意節點，就只有乙個父節點，可以有多個子節點。節點的度 乙個節點含有的子樹的個數稱為該節點的度 樹的度 一棵樹中，最大的節點的度稱為樹的度 葉子節點或終端節點 度為0的節點稱為葉子節點 雙親節點或父節點 若乙個節點含有子節點，則這個節點稱為其子節點的父節點 孩子...
二叉樹的建立及其基本操作
實驗內容 1 按照前序次序建立一棵二叉樹 2 用前 中 後序遞迴遍歷的方法遍歷二叉樹 3 求二叉樹的深度 4 求二叉樹的所有結點數 實驗基本要求 掌握二叉樹的鏈式儲存結構的建立方法和對二叉樹的各種操作演算法 include include define maxsize 100 typedef cha...
二叉樹及其基本操作（二）（C語言）
前面我們知道了二叉樹的相關概念和性質，也了解了二叉樹的相關遍歷方法，接下來我們來實現一下其他的有關二叉樹的相關基本操作。二叉樹及其基本操作 一 c語言遞迴實現前中後層序遍歷 求二叉樹節點個數 int treesize1 treenode root 方法1 遞迴 if root lchild null...