你现在需要写一串c语言代码,实现先序遍历求二叉树的深度
时间: 2023-03-14 12:08:46 浏览: 91
CreateBinTree:使用先序序列创建二叉树
5星 · 资源好评率100%
我将以下代码列出来,它可以用来实现先序遍历求二叉树的深度:int getTreeDepth(TreeNode* root)
{
if (root == NULL)
return 0;
else
{
/* 计算左子树深度 */
int lDepth = getTreeDepth(root->left);
/* 计算右子树深度 */
int rDepth = getTreeDepth(root->right);
/* 使用其中较大的深度 */
if (lDepth > rDepth)
return(lDepth+1);
else return(rDepth+1);
}
}
阅读全文