[源码和文档分享]二叉树应用

1 项目要求

建立一棵二叉树

前序、中序、层次非递归遍历该二叉树

判断该二叉树是否为二叉排序树

如果是二叉排序树，进行结点的插入或删除

输出结果

2 解题思路

首先设计一个结构体，确定需要输入的数据类型，再设计一个结构体，用来存放左右孩子的指针。输入数据建立一个二叉树，首先输入左子树的数据，以‘0’以表示最后的数据作为叶子结点，再输入右子树，并以同样的方式结尾，构成二叉树。接下来进行二叉树的非递归的先序、中序、层次遍历。然后判断该树是否为二叉排序树，则先判断是否是空树，是则不是二叉排序树，不是则递归调用并且遍历左子树，检查左子树是否符合二叉排序树，一旦发现有数据大于根节点，则不是二叉排序树；若没有，则遍历右子树，检查右子树是否符合二叉排序树特征，有发现数据小于根节点，则不是二叉排序树，如果两者都不是，此二叉树就是二叉排序树。在判断为二叉排序树后，调用查找函数，插入数据，以及删除数据。

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1690.html