在任意非空二叉树中,已知某结点序号,怎么求其深度。(二叉树是链式二叉树)

论坛 期权论坛 期权     
深空失忆705   2018-4-26 14:06   4860   1
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
Soucula  2级吧友 | 2018-4-30 01:48:45 发帖IP地址来自
int getDeepth(TreeNode *root, int value)
{
if (root == NULL)
return -1;
if (root->value = value)
return 1;
int deepth = getDeepth(root->left, value, parentDeepth+1);
if (deepth  >= 1)
return deepth + 1;
deepth = getDeepth(root->right, value, parentDeepth+1);
if (deepth  >= 1)
return deepth + 1;
return -1;
}
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP