百度试题 结果1 题目n个结点的线索二叉树上含有的线索数为()选项 A. 2n选项 B. n-l选项 C. nl选项 D. n 相关知识点: 试题来源: 解析 [答案]C [解析]线索二叉树是利用二叉树的空链域加上线索,n个结点的二叉树有n1个空链域。反馈 收藏
解析 D 对于有n个结点的二叉树,采用二叉链存储结构时,每个结点有两个指针域,总共有2n个指针域,由于只有n-1个结点被有效指针所指向.则共有2n-(n-1)=n+1个空链域。用这些空链域存放指向结点的前驱和后继结点的指针,这些指针称作线索。反馈 收藏
答案解析 查看更多优质解析 解答一 举报 一个含有n个结点的二叉链表;每个结点有指向左右孩子的2个指针域;所以共有2n个指针域.而n个结点的二叉树共有n-1条分支的边.所以存在2n-(n-1)=n+1个空指针域. 解析看不懂?免费查看同类题视频解析查看解答
答案解析 查看更多优质解析 解答一 举报 一个含有n个结点的二叉链表;每个结点有指向左右孩子的2个指针域;所以共有2n个指针域.而n个结点的二叉树共有n-1条分支的边.所以存在2n-(n-1)=n+1个空指针域. 解析看不懂?免费查看同类题视频解析查看解答
n个结点的线索二叉树上含有的线索数为 。 A.n-1 B.2n C.n+1 D.n 上一题下一题 解答 参考答案:C. 线索二叉树中每个节点有两个指针域。 若二叉树有n个节点,则有n-1条边,所以这n-1个条边占掉了n-1个指针域。 故剩下的2n-(n-1)=n+1个指针域(包括空指针)就是线索数。
n个结点的线索二叉树上含有的线索数为( ) A. 2n B. n-l C. n+l D. n E. n个结点的二叉树有n+1个空链域。 相关知识点: 试题来源: 解析 C.n + l 线索二叉树是利用二叉树的空链域加上线索, n 个结点的二叉树有 n+1 个空链域。反馈 收藏 ...
n个结点的线索二叉树上含有的线索数为( )。 A.2nB.n-1C.n+1D.n 相关知识点: 试题来源: 解析 C 线索二叉树是利用二叉链表的空 链域加上线索,n个结点的二叉链表有n+1个 空链域。即n个结点的二叉链表有2n个链城, 除根结点外需要n-1个链域指向剩余的n-1 个结点,则空链域为2n-(n-1)=n+1个。
一棵n结点树包含n-1条边,而每个结点有两个指针域即总共2n个指针,减去表示边的指向关系（即左右子树...
【参考解析】线索二叉树是利用二叉链表的空 链域加上线索,n个结点的二叉链表有n+1个 空链域。即n个结点的二叉链表有2n个链城, 除根结点外需要n-1个链域指向剩余的n-1 个结点,则空链域为2n-(n-1)=n+1个。如搜索结果不匹配,请 联系老师 获取答案 使用...
具有10个叶结点的二叉树中至少有()个度为2的结点。 A.8 B.9 C.10 D.11 点击查看答案&解析手机看题 单项选择题 数组可看成线性结构的一种推广,因此与线性表一样,可以对数组进行插入,删除等操作。() A.正确 B.错误 点击查看答案&解析手机看题 ...