11问答网
所有问题
数据结构试题;设一棵二叉树以二叉链表为存储结构,试写一算法求该二叉树上度为2的结点个数
如题所述
举报该问题
推荐答案 推荐于2017-12-16
算法步骤:
设根节点为 r。
情况1,如果 r 既有左孩子又有右孩子,则返回 1 + 递归求左子树度为2节点个数 + 递归求右子树度为2节点个数。
情况2,如果 r 只有左孩子,则返回 递归求左子树度为2节点个数。
情况3,如果 r 只有右孩子,则返回 递归求右子树度为2节点个数。
情况4,如果 r 既没有左孩子又没有右孩子,则返回 0。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/FvMSvq4PPv87vM4v4S7.html
相似回答
设二叉树的存储结构为二叉链表,
编写有关二叉树的递归
算法
:
答:
(1)统计
二叉树
中度为1的结点个数。(2)统计二叉树中
度为2的
结点个数。(3)统计二叉树中度为0(叶结点)的结点个数。(4)统计二叉树的高度。(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上的结点总数。(6)从二叉树中删... 展开 972630969 | 浏览2043 次 |举报 我有更好的答案推荐...
大家正在搜
二叉树的二叉链表存储结构
二叉树以二叉链表的方式存储
二叉链表表示树的存储结构
画出该二叉树的二叉链表表示
二叉树的二叉链表的创建
用二叉链表存储二叉树
二叉树的二叉链表画法
二叉树只能用二叉链表表示
二叉链表储存树
相关问题
假设以二叉链表作为二叉树的存储结构,试编写一个求树的高度的算...
【数据结构】求二叉树中叶子结点个数的算法或求二叉树中结点个数...
试以二叉链表作存储结构,编写算法统计二叉树中的叶子结点的个数...
假设二叉树采用二叉链表作为存储结构,试编写一个算法:求任意一...
假设以二叉链表存储的二叉数中,每个结点所含数据结构元素均为单...
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是...
设二叉树的存储结构为二叉链表,试写出算法(C函数):将所有结...
4. 设二叉树的存储结构为二叉链表,试写出算法(C函数):将...