gpt4 book ai didi

algorithm - 二叉树父级与第一个输出的顺序相同

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:49:34 26 4
gpt4 key购买 nike

所以我有一个令我困惑的问题。

表示二叉树的INORDER遍历输出为[2,5,4,8,1,6,3,7]

SAME树的PREORDER遍历输出为[2,1,4,5,8,3,6,7] .

使用这 2 个输出,我必须找到后序并构建二叉树。

我知道preorder的第一个元素是二叉树的根。

如果是这样,二叉树的root怎么可能也是inorder遍历输出的first元素呢?

最佳答案

如果根节点右侧只有一个子节点。

关于algorithm - 二叉树父级与第一个输出的顺序相同,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57295754/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com