OpenJudge

1:二叉树的基本操作

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

采用括号表示法的字符串创建二叉链表表示的二叉树,实现二叉树的基本运算,如下:

(1)用括号表示法输出二叉树;

(2)输出节点的左、右孩子节点值

(3)输出二叉树的深度

(4)输出二叉树的宽度

(5)输出二叉树的节点个数

(6)输出二叉树的叶子节点个数

(7)释放二叉树。

输入
两行数据:
第一行:用括号表示法表示二叉树的字符串;
第二行:要求输出的是括号表示法里的第几个节点的左、右孩子节点值;
输出
按照程序要求输出。
其中:输出节点的左、右孩子节点值,若无,则输出:
no leftchild no rightchild
样例输入
A(B(D,E(G,)),C(,F))
2
样例输出
A(B(D,E(G)),C(,F))
D E
4
3
7
3
提示
参考实验题7.1
全局题号
10027
提交次数
7
尝试人数
5
通过人数
2