#P3030. 计算三叉搜索树高度(100分)

计算三叉搜索树高度(100分)

题目描述

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

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

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

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