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程序算法设计的学习有所帮助。
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法