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