所以我有个问题让我困惑。
它表示二叉树的顺序遍历输出是[2,5,4,8,1,6,3,7]。
同一树的前序遍历输出是[2,1,4,5,8,3,6,7]。
使用这2个输出，我必须找到后序并构造二叉树。
我知道预序的第一个元素是二叉树的根。
如果是这样的话，怎么可能二叉树的根也是无序遍历输出的第一个元素呢？
最佳答案
如果根在其右侧只有一个子节点。
关于algorithm - 二叉树父级与命令第一个输出相同，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/57295754/