问答题
X 纠错
给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。
参考答案:
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
问答题
给定一棵用链表表示的二叉树,其根结点为root,试写出二叉树结点数目的算法。
参考答案:
点击查看答案
进入题库练习
填空题
哈夫曼树是带权路径长度()的树,通常权值较大的结点离根()
参考答案:
最短;较近
点击查看答案
进入题库练习
填空题
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。
参考答案:
第一
点击查看答案
进入题库练习
填空题
结点最少的树为(),结点最少的二叉树为()
参考答案:
只有根结点的树;空二叉树
点击查看答案
进入题库练习
填空题
具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是(),编号最小的叶子结点序号是()
参考答案:
[n/2];1;n;[n/2]+1
点击查看答案
进入题库练习
填空题
深度为k的完全二叉树,其前k-1层共有()个结点。
参考答案:
2
k-1
-1
点击查看答案
进入题库练习
填空题
用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()
参考答案:
HIDJKEBLFGCA
点击查看答案
进入题库练习
填空题
一棵左右子树均不空的二叉树在先序线索化后,其空指针域有()个。
参考答案:
0
点击查看答案
进入题库练习
填空题
对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
参考答案:
2i;2i+1;[i/2]
点击查看答案
进入题库练习
填空题
二叉树有不同的链式存储结构,其中最常用的是()与()
参考答案:
二叉链表;三叉链表
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved