## 二叉树节点插入 二叉树查找树b插入操作x的过程如下： 1、若b是空树，则直接将插入的结点作为根结点插入。 2、x等于b的根结点的数据的值，则直接返回，否则。 3、若x小于b的根结点的数据的值，则将x要插入的结点的位置改变为b的左子树，否则。 4、将x要出入的结点的位置改变为b的右子树。