狂盗一枝梅的专栏

二叉树的创建有两种方式，一种是递归方式创建，另外一种是非递归方式创建，其中后者比较难，这里使用递归方式创建二叉树。 要求：使用前序序列的方式输入若干个字符，如" abc,,de,g,,f,,, "，其中，','表示是空节点，根据该字符序列输出前序遍历字符串，中续遍历字符串,后序遍历字符串。   分析问题，如果使用C语言比较方便实现，使用java稍微麻烦一点，需要手动结束输入，这里使用了...

       使用二叉排序树查找效率也非常高，当然有更稳定的二叉平衡树，但是实现起来比较困难，所以这里只实现了二叉排序树；二叉排序树的特点如下： 左子树中的所有节点值都小于父节点值 右子树中的所有节点值都大于父节点值 所有节点不允许出现重复，否则会破坏二叉排序树的数据结构 二叉排序树的中序遍历的结果就是所有元素的排序结果 二叉排序树是二叉树 所以，使用二叉排序树不仅仅能够实现快...