题目描述

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

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

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

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

思路：模拟 本题需要构建出三叉树的结构，根据题面逻辑构建树即可。

三叉树节点定义:

val - 节点值 height - 节点所在高度 left - 左子树 mid - 中子树 right - 右子树