【单选题】将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
查看答案
【单选题】假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。
A. 15
B. 16
C. 17
D. 47
【单选题】在下列情况中,可称为二叉树的是( )。
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵子树
【单选题】用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是( )。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
【单选题】树的先根序列等同于与该树对应的二叉树的( )。
A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列
微信支付 
支付宝支付