我试图找到一个节点到二叉树根的距离

Question

我试图找到一个节点到二叉树根的距离，但我得到的正确答案只有 3 个分支。 就像节点（4）我得到3和节点（9）和节点（10）我得到3

#include<bits/stdc++.h>
using namespace std;

struct node
{
    int data;
    struct node *left;
    struct node *right;
    node(int val)
    {
        data = val;
        left = NULL;
        right = NULL;
    }
};

int find_node(node* root,int n)
{
   static int length=1;
    if (root== NULL)
    {
        return 0;
    }
    if (root->data==n)
    {
    return length; 
    }
    length=length+(find_node(root->left,n)||find_node(root->right,n));
    // find_node(root->left,n);
    // find_node(root->right,n);
    return length;

}

int main ()
{
    struct node* root = new node(1);
    root->left = new node(2);
    root->right = new node(3);
    root->left->left = new node(4);
    root->left->right = new node(5);
    root->right->left = new node(6);
    root->right->right = new node(7);
    root->right->right->right = new node(9);
    root->right->right->right->right = new node(10);
    cout <<find_node(root,10);

return 0;}

Answer 1

当您的代码到达第一个叶节点（数据为 4）时，以下分配将分配 1：

length=length+(find_node(root->left,n)||find_node(root->right,n));

因为表达式解析为1+(0||0) ，即 1。所以返回 1。

调用者（在数据为 2 的节点上）将收到这个 1，因此上面的语句将产生 2，因为它解析为1+(1||......) ，即 2 - 第二个||的操作数不评估。

父调用者（在数据为 1 的节点上）将因此收到这个 2。那里的赋值解析为1+(2||.....) ，这又是 2 - 意识到|| 是一个逻辑运算符，因此它只能计算为 boolean 值（即 0 或 1）。

问题

总结：

• 你不应该使用|| 因为它只能评估为 0 或 1，因此会从您需要的递归中丢失实际值。
• 您不应使用static变量。 一方面，如果您从主程序代码再次调用此 function，它将不会重置。 相反，每个递归调用都应该“管好自己的事”并从给定的root返回n的深度。 如果找到n ，调用者应将其加 1。

更正

int find_node(node* root, int n)
{
    if (root == NULL)
    {
        return 0;
    }
    if (root->data == n)
    {
        return 1; 
    }
    int length = find_node(root->left, n);
    if (!length)
    {
        length = find_node(root->right, n);
    }
    return 1 + length;
}