1095: 二叉树的顺序存储

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:111 Solved:65

Description

二叉树的顺序存储能够实现将具有层次关系的数据按照顺序进行存储,如下图所示。如果规定"#"表示节点为空的话,输入字符串ABC##D#,则生成如下图所示的二叉树。

请针对以上二叉树,实现以下的操作:1、输出所有节点的个数;2、输出树的高度;3、输出节点"C"的左孩子和右孩子。

Input

输入二叉树的字符串

Output

输出节点数
输出树的高度
输出节点C的左右孩子

Sample Input Copy

ABC##D#

Sample Output Copy

4
3
D #

Source/Category