题目内容

森林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

答案查题题库