当前位置: 代码网 > it编程>编程语言>Java > 2023华为od机试C卷【计算三叉搜索树的高度】Java 实现

2023华为od机试C卷【计算三叉搜索树的高度】Java 实现

2024年07月31日 Java 我要评论
每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。1. 如果数小于节点的数减去500,则将数插入节点的左子树。2. 如果数大于节点的数加上500,则将数插入节点的右子树。1:第一步,按照给定的规则构造出数的结构,在构造的过程中即可算出高度。3:树的题目考的比较少,但是还是要注意下几种经典的写法。3. 否则,将数插入节点的中子树。输出树的高度(根节点的高度为1)

目录

题目

思路

code


题目

(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com