gpt4 book ai didi

algorithm - 从给定的遍历中构建二叉树

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

<分区>

我正在解决我遇到这个问题的数据结构和算法类(class)的家庭作业:

“给定前序和后序、前序和中序、后序和中序两种遍历方法,我们可以提取多少棵二叉树?”

现在我知道你肯定不能只从一个遍历顺序找到二叉树,但是这两个遍历中的哪一个只会给你一个二叉树?如何 ?那些不代表一棵二叉树的,他们代表了多少棵二叉树,我们如何计算这个数字?

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