更多“将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为”相关的问题
第1题
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()
点击查看答案
第2题
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
点击查看答案
第3题
完全二叉树中,根结点的层次为1,则编号为i的结点的层次是()
A.i
B.[log2i]
C.[log2(i+1)]
D.[log2i]+1
点击查看答案
第4题
剖切符号的编号顺序是()
A.从左到右从上到下
B.从左到右从下到上
C.从右到左从上到下
D.从左到右从上到下
点击查看答案
第5题
调车指挥人编号为“0号”,由“1号”开始顺序编号()
点击查看答案
第6题
n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()
A.A、i<n
B.2*i<=n
C.2*i+1>n
D.2*i>n
点击查看答案
第7题
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。空白(2)
A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF
点击查看答案
第8题
序列号为01—99循环使用,上行方向编号为奇数,自01开始依次编号;下行方向编号为偶数,自02开始依次编号()
点击查看答案
第9题
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()
A.R[2i-1]
B.R[2i+1]
C.R[2i]
D.R[2/i]
点击查看答案
第10题
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。空白(4)
点击查看答案