m0_73478558的博客

原创 8608实现二叉排序树的各种算法(2)

第十一行~第十三行：第一次交换各结点的左右子树后的先、中、后序遍历序列。第十四行~第十六行：第二次交换各结点的左右子树后的先、中、后序遍历序列。第六行~第八行：插入新结点后的二叉树的先、中、序遍历序列。第九行：插入新结点后的二叉树的中序遍历序列(非递归算法)第十行：插入新结点后的二叉树的层次遍历序列。（3） 中序遍历的非递归算法。第一行：二叉树的先序遍历序列。第二行：二叉树的中序遍历序列。第三行：二叉树的后序遍历序列。第三行：输入待查找的关键字。第四行：输入待查找的关键字。第五行：输入待插入的关键字。