在后序方法中遍历二叉树

Question

我是二叉树新手，我想遍历二叉树中的第2个节点但输出结果为随机数或无输出。

这里是驱动函数：

int main(){
   node *root, *num2;

   bt tree;

   root = new node;
   root->data = 12;
   root->left = num2;
   root->right = NULL;

   tree.root = root;

   num2 = new node;
   num2->data = 10;
   num2->right = NULL;
   num2->left =NULL;

   std::cout<<"Postorder: ";
   tree.postorder();
   std::cout<<"\n";

   return 0;
}

二进制遍历方法：

struct bt{
    node *root = nullptr;

    public:
        void postorder(){
            postorder_impl(root);
        }
        
        
    private:
        void postorder_impl(node *start){
            if(!start) return;
            postorder_impl(start->left);
            postorder_impl(start->right);
            std::cout << start->data <<  " ";
        }
    
};

Answer 1

当你写 root->left = num2; num2 时尚未初始化。所以它是内存中的随机地址。所以root->left（和start->left 在postorder(); 函数内）。因此，即使您将 num2 设置为有效节点，您仍将调用带有未定义地址的 postorder_impl(); 函数将是一个随机内存地址。

在它前面加上num2 = new node;。 root->left = num2;