题目内容

在下述结论中，正确的是（）① 只有一个结点的二叉树的度为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

假设在一棵二叉树中度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）。

A. 15
B. 16
C. 17
D. 47