首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

关于二叉树深度的有关问题

2013-12-20 
求助:关于二叉树深度的问题想把一个二叉树的各个叶子节点的深度输入到一个数组中,用递归的方法。但是自己写

求助:关于二叉树深度的问题
想把一个二叉树的各个叶子节点的深度输入到一个数组中,用递归的方法。
但是自己写的代码运行不正确。

void getDepth(node*head)
{
if (head == nullptr)return;
d++;
if (head->right == nullptr && head->left == nullptr)
path[num++] = d;
getDepth(head->left);
getDepth(head->right);
}

[解决办法]
void getDepth(node*head)
{
if (head == nullptr)return;
    int tmp = d;
d++;
if (head->right == nullptr && head->left == nullptr)
path[num++] = d;
getDepth(head->left);
getDepth(head->right);
    d = tmp;
}

热点排行