二叉樹遍歷的本質：先序中序后序遍歷：每個結點都要被“訪問”3次，只是訪問的時機不同。

typedef struct BiTNode //二叉鏈表 {int data;struct BiTNode *lchild, *rchild; //左孩子 右孩子 }BiTNode, *BiTree;void PreOrder(BiTNode* T)//先序遍歷二叉樹 {if(T!=NULL){printf("%d\n",T->data);PreOrder(T->lchild);PreOrder(T->rchild);} }

遍歷是絕大多數二叉樹操作的前提

//求總結點個數 //訪問結點，結點不為空，則g_count++ int count = 0; void CountLeaf(BiTree T) //二叉樹總結點數目 {if(T != NULL){count++;count_1(T->lchild);count_1(T->rchild);} } ----------------------------------------------------------------------- //求葉子結點總個數 //訪問結點，結點不為空的前提下，再判斷該結點是否為葉子，如果是，g_count++ int g_count = 0； void CountLeaf(BiTNode *T) //二叉樹葉子結點總數目 {if (T != NULL){CountLeaf(T->lchild);CountLeaf(T->rchild);if (T->lchild == NULL && T->rchild == NULL){g_count ++;}} } ---------------------------------------------------------------------- //求二叉樹的深度 int Depth(BiTNode* T) {int depth_L = 0,depth_R = 0;if(T == NULL) //如果樹根T是空return 0;else{depth_L = 1+Depth(T->lchild); //1+左子樹的樹深depth_R = 1+Depth(T->rchild); //1+右子樹的樹深return depth_L>depth_R?depth_L:depth_R; } } /* 二叉樹復制 */ BiTNode* copyBiTree(BiTNode* T) {if(T == NULL)return NULL;else{BiTNode* pNew= (BiTNode*)malloc(sizeof(BiTNode));pNew->data = T->data;pNew->lchild = copyBiTree(T->lchild);pNew->rchild = copyBiTree(T->rchild);return pNew;} } ------------------------------------------------------- //二叉樹的創建（先序+字符串AB#D##CE#F### ） BiTNode* create_Tree() {char ch;scanf("%c",&ch);if(ch == '#')return NULL;else{BiTNode *pNew = new BiTNode;pNew->data = ch;pNew->lchild = create_Tree();pNew->rchild = create_Tree();return pNew;} } //輸入： AB#D##CE#F### //先序遍歷結果：ABDCEF 遺留問題：二叉樹的插入二叉樹的創建二叉樹的刪除二叉樹的查找線索二叉樹先序中序后序層序--->非遞歸遍歷二叉樹

總結

以上是生活随笔為你收集整理的第十一天2017/04/25（1、二叉树）的全部內容，希望文章能夠幫你解決所遇到的問題。

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