读书人

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

发布时间: 2013-12-20 17:03:19 作者: rapoo

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

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;
}

读书人网 >C++

热点推荐