题目内容

森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）（考研原题）Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ

查看答案

搜索结果不匹配？点我反馈

更多问题

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