OpenJudge

5:二叉树的其他算法(统计节点个数等)

总时间限制:
1000ms
内存限制:
65535kB
描述

要求:

1.采用二叉链表的方式进行存储

2.构造一个二叉树类

实现以下算法:

1.统计树中节点个数

2.统计树中叶子节点个数

3.统计树的高度

4.二叉树左右子树的交换

输入
扩展的前序序列.在一棵树处理结束后,根据响应判断是否处理下一棵树
输出
按要求输出信息(节点个数,叶子节点个数,二叉树的高度,交换之后的前序遍历)
样例输入
abc####
Y
ab##c##
N
样例输出
3
1
3
abc

3
2
2
acb
全局题号
4417
添加于
2012-01-13
提交次数
536
尝试人数
303
通过人数
268