华为OD机考统一考试C卷 计算三叉搜索树的高度（C++ Java JavaScript Python）

华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷

C卷真题目录：【全网首发】华为 OD 机试 C卷抽中题库清单（全真题库）含考点说明
C卷D卷B卷A卷真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明
专栏：最新华为OD机试C卷+D卷+AB卷（C++JavaJSPy）

题目描述

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

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

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

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

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

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