1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
给出以下语法: 表达式 ->名词+表达式|名词 名词 ->系数*名词|系数 系数 ->(表达式)|数 数 ->数字|数位 数位 ->0 |1|2|=3|4|5|6|7|8|9 为下面的表达式绘制完整的解析树: 2*(3+5)+ (6+8)