search - 从右到左的后序遍历二叉树

Question

我知道当我们使用后序算法从左到右遍历二叉树时输出会是什么，但是当我们从右到左时我很难看到它会是什么。例如，以下树的后序遍历的输出会是“9 9 8 7 3 2 1 2 6 7”吗？还是“9 9 7 8 3 2 1 2 6 7”？还是在这两种情况下我都错了？7 3 9 2 6 8 9 1 2 7

Answer 1

假设你的树很简单binary tree，而不是binary search tree你的输出应该是 -

9 8 9 7 6 2 1 2 3 7

实际上，您可以简单地使用此功能从右到左获取发布顺序-

void post(struct Node*root){
   if(root==NULL)
     return;
   if(root->right)
     post(root->right);
   if(root->left)
     post(root->left);
   printf("%d ",root->data);
}

printf如果您不知道 C，打印数据的功能在哪里。