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

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

如果你不懂C，那么printf就是打印数据的功能。