gpt4 book ai didi

java - 按预定顺序打印自身的二叉搜索树的顺序

转载 作者:塔克拉玛干 更新时间:2023-11-02 07:47:15 24 4
gpt4 key购买 nike

我正在备考,我发现了这道题。

假设二叉树前序打印(打印,递归调用左,递归调用右)方法给出以下输出:

{10, 8, 1, 9, 12, 15, 14}

如果我们知道它是一棵二叉搜索树,如何构建树?

所以如果我没记错的话,应该是这样的:

      10
/ \
8 12
/ \ \
1 9 15
\
14

是否正确?

最佳答案

这是不正确的,因为树必须保持其搜索能力,这意味着它必须保持不变的形式。通过让节点 14 成为正确的 child ,我们失去了这种形式。 14 应该是节点 15 的左子节点。如果您查看节点 8,我们会发现如果值小于 8,则它在左边,否则该值是右子节点。

            10
/ \
8 12
/ \ \
1 9 15
/
14

关于java - 按预定顺序打印自身的二叉搜索树的顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22793036/

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