基于二叉排序树的二叉树建立

摘要

针对目前建立二叉树存在算法复杂、执行速度慢的问题,提出一种新的二叉树生成算法。主要采用二叉排序树的思想,并结合二叉树遍历的特点,通过先对中序遍历依次编号,然后按先序遍历或后序遍历的元素及编号建立二叉排序树。实验表明,该方法具有执行速度快、程序实现简单、通用性好的特点。