POJ4079二叉搜索树

描述    二叉搜索树在动态查表中有特别的用处，一个无序序列能够经过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操做时，没必要移动其它结点，只需改动某个结点的指针，由空变为非空便可。ios    这里，咱们想探究二叉树的创建和序列输出。spa 输入 只有一行，包含若干个数字，中间用空格隔开。（数字可能会有重

>>阅读原文<<