OpenJudge

B07P02:二叉树基本操作

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

编程实现:从键盘输入字符串用先序遍历建立二叉链表,然后输出该二叉树中序遍历序列、后序遍历序列、叶子数和高度。

输入时,#代表空。

例如:若输入"AB#D##CE###" ,则建立的二叉树为

        

输入
一行
例如:AB#D##CE###
输出
四行
第1行:中序遍历
第2行:后序遍历
第3行:叶子数
第4行:二叉树的高度
样例输入
AB#D##CE###
样例输出
BDAEC
DBECA
2
3
提示
应用递归思想:二叉树的叶子数等于根结点左子树叶子数与根结点右子树叶子数之和;二叉树的高度等于根结点左子树高度与根结点右子树高度的最大值加1.
全局题号
14700
添加于
2017-07-28
提交次数
2
尝试人数
2
通过人数
2