题目内容

除根结点外，一棵树中的每个结点（）。

A. 可有任意多个孩子结点，一个双亲结点
B. 可有任意多个孩子结点，至多有一个双亲结点
C. 可有一个孩子结点，任意多个双亲结点
D. 只有一个孩子结点，一个双亲结点

查看答案

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

更多问题

在下述结论中，正确的是（）① 只有一个结点的二叉树的度为0;② 二叉树的度为2；③ 二叉树的左右子树可任意交换;④ 深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数。

A. ①②③
B. ②③④
C. ②④
D. ①④

在一棵深度为5的满二叉树中结点总数为（）。

A. 31
B. 32
C. 33
D. 16

对于一棵有n个结点的满二叉树，其中叶子结点数目为m，深度为h，则（）

A. n=2m-1
B. h+m=2n
C. m=h-1
D. n=2h

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为0，则编号为49的结点的左孩子编号为（）。

A. 100
B. 99
C. 50
D. 48