德槿

没有键值相等的结点。 对二叉树进行中序遍历，可以得到一个递增的有序序列。 插入的新结点一定是某个叶子结点。 将从命令行输入的数字依次调用insert()函数构建二叉排序树。 在初始化状态下我们二叉排序树的根节点为空，我们依次将集合中的元素通过搜索插入到二叉排序树中合适的位置。 …

必须对应二又树结点前序遍历的顺序，并约定以输入序列中不可能出现的值作 为空结点的值以结束递归，此值通过构造函数存放在RefValue中。例如用“#”或表示字符序列或正整数序列空结点。 前序遍历所得到的前序序列为ABC##DE#G##F###。 每读入一个值，就为它建立结点。该结…