程序員節快樂！
希望大家能夠在程序員節中
快樂、高興地
度過屬于自己的節日

---

在二叉樹的第i層上最多有(2^i-1)個節點；
深度為k的二叉樹最多有(2^k-1)個節點。

如圖的二叉樹，遍歷方式如下：
先序：ABCDEF（根、左、右）
中序：DBEAFC（左、根、右）
后序：DEBFCA（左、右、根）

---

//Author:PanDaoxi #include <iostream> using namespace std; struct node{int left,right; //左孩子和右孩子char value; //值 }data[101]; int root=0,cnt; //根節點和記錄有效字符 char ch; //輸入的數據 //構建二叉樹 int buildTree(int bt){ //參數：結點的編號 cin>>ch;if(ch=='.'){ //判斷是否為空結點bt=0; //賦值為0 return bt; //跳出程序 } else{ //非空結點，進行先序遍歷 bt=++cnt; //構造結點 data[bt].value=ch; //存放根的值 data[bt].left=data[bt].right=0; //左右孩子都歸零 data[bt].left=buildTree(bt); //遞歸左子樹data[bt].right=buildTree(bt); //遞歸右子樹 }return bt; //完成遞歸 } //后序遍歷二叉樹 void postorder(int bt){if(bt){ //非空結點 //遞歸輸出根 postorder(data[bt].left);postorder(data[bt].right);cout<<data[bt].value;} } int main(){root=buildTree(0); //構建二叉樹 postorder(root); return 0; }

總結

以上是生活随笔為你收集整理的C++树状结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。