森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1,M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是()。
A. M1
B. M1+M2
C. M2+M3
D. M3
查看答案
由若干个二叉树组成的森林F中,叶结点总个数为N,度为2的结点总个数为M,则该集合中二叉树的个数为()。
A. M−N
B. N−M
C. N−M−1
D. 无法确定
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最少是()
A. 8
B. 63
C. 111
D. 39
具有65个结点的完全二叉树其深度为()(根的深度为1)。
A. 8
B. 7
C. 6
D. 5
在一个用数组表示的完全二叉树中,如果根结点下标为1,那么下标为17和19这两个结点的最近公共祖先结点在哪里(数组下标)? (注:两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点)
A. 1
B. 2
C. 4
D. 8