1095: 二叉树的顺序存储
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:119
Solved:72
Description
二叉树的顺序存储能够实现将具有层次关系的数据按照顺序进行存储,如下图所示。如果规定"#"表示节点为空的话,输入字符串ABC##D#,则生成如下图所示的二叉树。
请针对以上二叉树,实现以下的操作:1、输出所有节点的个数;2、输出树的高度;3、输出节点"C"的左孩子和右孩子。
请针对以上二叉树,实现以下的操作:1、输出所有节点的个数;2、输出树的高度;3、输出节点"C"的左孩子和右孩子。
Input
输入二叉树的字符串
Output
输出节点数
输出树的高度
输出节点C的左右孩子
输出树的高度
输出节点C的左右孩子
Sample Input Copy
ABC##D#
Sample Output Copy
4
3
D #