(一)用递归的方法实现以下算法:
1、以二叉链表表示二叉树,建立一棵二叉树(算法5.3);
2、输出二叉树的中序遍历结果(算法5.1);
3、输出二叉树的前序遍历结果(见样例);
4、输出二叉树的后序遍历结果(见样例);
5、计算二叉树的深度(算法5.5);
6、统计二叉树的结点个数(算法5.6);
7、统计二叉树的叶结点个数;
8、统计二叉树的度为1的结点个数;
9、输出二叉树中从每个叶子结点到根结点的路径。
10、交换二叉树每个结点的左孩子和右孩子;
11、设计二叉树的双序遍历(DblOrderTraverse)算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
数据结构---二叉树 二叉树有哪些实际应用
于 2022-01-24 17:06:59 首次发布