C语言实现计算树的深度的方法
本文实例讲述了C语言实现计算树的深度的方法。是算法设计中常用的技巧。分享给大家供大家参考。具体方法如下：
/*
*Copyright(c)2011alexingcool.AllRightsReserved.
*/
#include<iostream>
usingnamespacestd;
structNode{
Node(inti=0,Node*l=NULL,Node*r=NULL):data(i),left(l),right(r){}
intdata;
Node*left;
Node*right;
};
Node*Construct(){
Node*node4=newNode(7,NULL,newNode(3));
Node*node3=newNode(4);
Node*node2=newNode(12);
Node*node1=newNode(5,node3,node4);
Node*root=newNode(10,node1,node2);
returnroot;
}
intGetTreeHeight(Node*root){
if(root==NULL)
return0;
returnmax(GetTreeHeight(root->left)+1,GetTreeHeight(root->right)+1);
}
voidmain(){
Node*root=Construct();
intheight=GetTreeHeight(root);
cout<<"treeheightis:"<<height<<endl;
}
希望本文所述实例对大家C程序算法设计的学习有所帮助。
热门推荐
4 火把节祝福语简短
10 牛年大气简短的祝福语
11 日生日贺卡祝福语简短
12 文艺乔迁祝福语简短精辟
13 生日祝福语对妈妈简短
14 家庭生日祝福语大全简短
15 立冬祝福语简短给女孩
16 开锁祝福语简短走心
17 当伴娘祝福语简短大方
18 新年至客户祝福语简短