华为OD机试 C++ -计算三叉搜索树的高度

南山0112

已于 2024-03-19 01:57:51 修改

阅读量192

点赞数 4

分类专栏：华为OD机试 C++ 文章标签：华为od c++ 开发语言算法数据结构

于 2024-03-19 01:49:25 首次发布

本文链接：https://blog.csdn.net/2401_83040099/article/details/136826859

版权

华为OD机试 C++ 专栏收录该内容

105 篇文章 8 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用C++解决华为在线测试（OD）中的一个问题，即根据特定规则构建三叉搜索树并计算其高度。文章提供详细题目描述、输入输出说明以及代码实现。

摘要由CSDN通过智能技术生成

计算三叉搜索树的高度

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：

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

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

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

给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。