已知二叉树按二叉链表方式存储设计算法计算二叉树深度

2024-12-15 21:54:41

推荐回答（2个）

回答1：

二叉树结构体
struct bintree{
int data;
struct bintree * left;
struct bintree * right;
};
有一棵已建好的二叉树根指针为*root
函数max定义为
int max(int a,int b)
{
if (a>b) return a;
else return b;
}
则设计递归算法函数 depth
int depth(struct bintree * r)
{
if (r==NULL) return 0;
if (r->left == NULL && r->right == NULL) return 1;
else return 1+(max(depth(r->left),depth(r->right)));
}

回答2：

我这里
二叉树

已知二叉树按二叉链表方式存储 设计算法计算二叉树深度

已知二叉树按二叉链表方式存储设计算法计算二叉树深度