10. 二叉树的建立与基本操作

最新推荐文章于 2022-11-12 10:21:15 发布

kkk_Calm

最新推荐文章于 2022-11-12 10:21:15 发布

阅读量2.8k

点赞数

分类专栏： BIT数据结构习题

本文链接：https://blog.csdn.net/liuyi005/article/details/41855649

版权

本文介绍如何编写程序实现二叉树的建立，包括先序、中序、后序遍历，并求解叶子节点数量以及左右子树交换后的遍历序列。通过输入完全二叉树的层次遍历序列，输出相应的二叉树结构和遍历结果。

摘要由CSDN通过智能技术生成

编写程序实现二叉树的如下操作：
1) 建立二叉链表
2) 二叉树的先序、中序、后序遍历
3) 求二叉树的叶子结点个数
4) 将二叉树中所有结点的左、右子树相互交换

输入：
　　按完全二叉树的层次关系给出二叉树的遍历序列（#表示虚结点）。

输出：
　　二叉树的凹入表示
　　二叉树的先序序列、中序序列、后序序列
　　二叉树叶子结点个数
　　左、右子树相互交换后的二叉树的凹入表示
　　左、右子树相互交换后的二叉树的先序序列、中序序列、后序序列。

说明：
　　在输出凹入表示的二叉树时，先输出根结点，然后依次输出左右子树，上下层结点之间相隔 3 个空格。

	测试输入

关注