更多“用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是 。”相关的问题
第1题
假设一棵含有13个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为4的结点的右孩子编号为_______(如果孩子不存在,则填写NULL)。
点击查看答案
第2题
假设一棵含有19个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为7的结点的左孩子编号为_______(如果孩子不存在,则填写NULL)。
点击查看答案
第3题
假设一棵含有18个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为14的结点的左孩子编号为_______(如果孩子不存在,则填写NULL)。
点击查看答案
第4题
就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A.存取任意第i(0≤i≤n-1)个结点
B.交换前两个结点的值
C.输出所有结点
D.查找结点x在表中的序号
点击查看答案
第5题
假设一棵含有16个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为12的结点的右孩子编号为_______(如果孩子不存在,则填写NULL)。
点击查看答案
第6题
假设一棵含有16个结点的完全二叉树中,按层次从上到下、每层结点从左到右的顺序,从0开始编号,则编号为6的结点的左孩子编号为_______(如果孩子不存在,则填写NULL)。
点击查看答案
第7题
二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定满足的条件是 。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
点击查看答案
第8题
平衡二叉树中根结点的平衡因子是1,若新结点插入到根的左子树上,则必定需要调整。
点击查看答案
第9题
平衡二叉树中根结点的平衡因子是1,若新结点插入到根的左子树上,则必定需要调整。
点击查看答案
第10题
将一棵含有两个以上结点的树转换成二叉树后,该二叉树的根结点没有左子树。
点击查看答案