【华为OD机考真题】- 计算三叉搜索树的高度(C&D卷)（Java）

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

📚1. 题目描述

📢 具体题目描述如下：

定义构造三又搜素树规则如下：
每个节点都存有一个数，当插入一个新的数时，从根节点只向下寻找，直到找到一个合适的空节点插入。查找的规则是:1.如果数小于节点的数减去 500，则将数插入节点的左子树2.如果数大于节点的数加上 500，则将数插入节点的右子树3.否则，将数插入节点的中子树
给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度