生活随笔
收集整理的這篇文章主要介紹了
求二叉树的高度
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
?這個(gè)程序在二叉樹層次遍歷的遞歸實(shí)現(xiàn)中曾用到過,程序如下:
[cpp]?view plaincopy
#include<iostream>?? #include<stack>?? #define?N?7?? using?namespace?std;?? ?? typedef?struct?node?? {?? ????struct?node?*leftChild;?? ????struct?node?*rightChild;?? ????int?data;?? }BiTreeNode,?*BiTree;?? ?? ?? BiTreeNode?*createNode(int?i)?? {?? ????BiTreeNode?*?q?=?new?BiTreeNode;?? ????q->leftChild?=?NULL;?? ????q->rightChild?=?NULL;?? ????q->data?=?i;?? ?? ????return?q;?? }?? ?? BiTree?createBiTree()?? {?? ????BiTreeNode?*p[N];?? ????int?i;?? ????for(i?=?0;?i?<?N;?i++)?? ????????p[i]?=?createNode(i?+?1);?? ?? ?????? ????for(i?=?0;?i?<?N/2;?i++)?? ????{?? ????????p[i]->leftChild?=?p[i?*?2?+?1];?? ????????p[i]->rightChild?=?p[i?*?2?+?2];?? ????}?? ?? ????return?p[0];?? }?? ?? int?max(int?x,?int?y)?? {?? ????return?x?>?y???x?:?y;?? }?? ?? int?getDepth(BiTree?T)?? {?? ????if(NULL?==?T)?? ????????return?0;?? ????return?1?+?max(getDepth(T->leftChild),?getDepth(T->rightChild));?? }?? ?? int?main()?? {?? ????BiTree?T?=?createBiTree();?? ????cout?<<?getDepth(T)?<<?endl;?? ?????? ????return?0;?? } ?
總結(jié)
以上是生活随笔為你收集整理的求二叉树的高度的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
