单项选择题
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为()
A.48
B.49
C.50
D.51
点击查看答案
相关考题
-
单项选择题
设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()
A.M1
B.M1+M2
C.M3
D.M2+M3 -
单项选择题
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()
A.98
B.99
C.50
D.48 -
单项选择题
不含任何结点的空树()。
A.是一棵树;
B.是一棵二叉树
C.是一棵树也是一棵二叉树;
D.既不是树也不是二叉树
