华为OD机试-2024年E卷-算三叉搜索树的高度[100分]

题目描述

定义构造三叉搜索树规则如下:

每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。

查找的规则是:

1.如果数小于节点的数减去500,则将数插入节点的左子树

2.如果数大于节点的数加上500,则将数插入节点的右子树

3.否则,将数插入节点的中子树

给你一系列数,请按以上规则,按

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

华为OD题库 文章被收录于专栏

分享华为OD机试E卷真题,持续更新,点赞关注不迷路

全部评论
点赞 回复 分享
发布于 09-06 14:40 重庆

相关推荐

评论
2
收藏
分享
牛客网
牛客企业服务