程序員節(jié)快樂(lè)！
希望大家能夠在程序員節(jié)中
快樂(lè)、高興地
度過(guò)屬于自己的節(jié)日

---

在二叉樹(shù)的第i層上最多有(2^i-1)個(gè)節(jié)點(diǎn)；
深度為k的二叉樹(shù)最多有(2^k-1)個(gè)節(jié)點(diǎn)。

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

---

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

總結(jié)

以上是生活随笔為你收集整理的C++树状结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。