首页 > 试题广场 >

设一棵二叉树以二叉链表表示,试编写有关二叉树 的递归算法:

[问答题]
设一棵二叉树以二叉链表表示,试编写有关二叉树 的递归算法:
(1)统计二叉树中度为 1 的结点个数;
(2)统计二叉树中度为 2 的结点个数;
(3)统计二叉树中度为 0 (叶节点) 的结点个数;
(4)统计二叉树的高度。
(5)统计二叉树的宽度,即在二叉树的 各层上具有结点数最多的那一层上结点总数 ;
(6)计算二叉树中各结点中的最大元素的值;
(7)交换每个结点的左孩子结点和右孩子结点;
(8)从二叉树中删去所有叶节点。

这道题你会答吗?花几分钟告诉大家答案吧!