二叉排序树的基本思想是将序列中的数读入一个二叉树,在读入时遵循一定的规则:比如,如果二叉树的一个节点有左子节点,那么左子节点一定比父节点的值小;如果一个节点有右子节点,那么右子节点一定比父节点的值大。在二叉排序树制造完成后,通过采用中序遍历的方法读取二叉树节点的值到序列中,就可以得到一个升序序列。
读取二叉排序树的操作为:
1,如果节点非空:
1.1,如果节点的左子节点非空,将左子节点设为操作节点,返回1;
1.2,如果节点左子节点为空,取节点数据到序列中;
1.2.1,如果节点右子节点非空,并且节点的父节点非空,令当前节点的右子节点为父节点的子节点;如果父节点为空,令右子节点为操