.以二叉链表表示二叉树,建立一棵二叉树(算法5.3); 2.输出二叉树的中序遍历结果(算法5.1); 3.输出二叉树的前序遍历结果(见讲稿); 4.输出二叉树的后序遍历结果(见讲稿); 5.计算二叉树的深度(算法5.5); 6.统计二叉树的结点个数(算法5.6); 7.统计二叉树的叶结点个数; 8.统计二叉树的度为1的结点个数
时间: 2023-04-06 13:04:32 浏览: 265
编写采用二叉链表形式存储的二叉树的创建、先序、中序、后序和按层遍历的算法
5星 · 资源好评率100%
1. 我可以回答这个问题。
2. 中序遍历结果是什么?
3. 前序遍历结果是什么?
4. 后序遍历结果是什么?
5. 二叉树的深度是多少?
6. 二叉树的结点个数是多少?
7. 二叉树的叶结点个数是多少?
8. 二叉树的度为1的结点个数是多少?
阅读全文