采用括号表示法的字符串创建二叉链表表示的二叉树,实现二叉树的基本运算,如下:
(1)用括号表示法输出二叉树;
(2)输出节点的左、右孩子节点值;
(3)输出二叉树的深度;
(4)输出二叉树的宽度;
(5)输出二叉树的节点个数;
(6)输出二叉树的叶子节点个数;
(7)释放二叉树。
A(B(D,E(G,)),C(,F)) 2
A(B(D,E(G)),C(,F)) D E 4 3 7 3