华为OD机试-2024年E卷-算三叉搜索树的高度[100分]
题目描述
定义构造三叉搜索树规则如下:
每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。
查找的规则是:
1.如果数小于节点的数减去500,则将数插入节点的左子树
2.如果数大于节点的数加上500,则将数插入节点的右子树
3.否则,将数插入节点的中子树
给你一系列数,请按以上规则,按
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
华为OD题库 文章被收录于专栏
分享华为OD机试E卷真题,持续更新,点赞关注不迷路