首页 > 二叉树深度的递归算法

二叉树深度的递归算法

发布时间：2023-09-09 06:40:54 来源：文档文库

小中大

字号：

手机查看

//二叉树深度的递归算法
intdepth(BTreeroot
{
intldepth,rdepth;
if(!root
return0;
else
{
ldepth=depth(root->lchild;
rdepth=depth(root->rchild;
returnldepth>rdepth?ldepth+1;rdepth+1;
}
}

//二叉树深度的非递归算法（在中根遍历算法的基础上修改的来）
intdepth2(BTreeroot
{
inttop=0;
intdepth=0,temp=0;//temp保存当前单分支的最大值
BTreep=root;
BTreenodePointer[MAX_TREE_DEGREE];
while(p||top>0
{
if(p
{
nodePointer[top]=p;
++top;

本文来源：https://www.2haoxitong.net/k/doc/5a7582e1dd3383c4bb4cd262.html