更多“设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二又树一共有()个结点”相关的问题
第1题
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()
点击查看答案
第2题
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()
点击查看答案
第3题
将含有41个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为
点击查看答案
第4题
已知一棵完全二叉数的第六层(设根为第一层)有八个叶结点,则该完全二叉树的结点个数最多为()
点击查看答案
第5题
一棵有124个叶结点的完全二叉树,最多有个结点()
点击查看答案
第6题
n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()
A.A、i<n
B.2*i<=n
C.2*i+1>n
D.2*i>n
点击查看答案
第7题
完全二叉树中,根结点的层次为1,则编号为i的结点的层次是()
A.i
B.[log2i]
C.[log2(i+1)]
D.[log2i]+1
点击查看答案
第8题
设一棵完全二叉树中有500个结点,则该二叉树的深度为()
点击查看答案
第9题
一棵二叉树的先序遍历序列和其后序遍历序列正好相反,则该二叉树一定是()
A.空树或只有一个结点
B.哈夫曼树
C.完全二叉树
D.高度等于其结点数
点击查看答案
第10题
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
点击查看答案
第11题
二叉查找树的查找效率与二叉树的树型 有关, 在 ()时其查找效率最低
A.结点太多
B.完全二叉树
C.呈单枝树
D.结点太复杂
点击查看答案