题目内容

【单选题】在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

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

查看答案
更多问题

【单选题】有关二叉树下列说法正确的是( )。

A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2
D. 二叉树中任何一个结点的度都为2

【单选题】由3个结点可以构造出多少种不同的二叉树?( )

A. 2.0
B. 3.0
C. 4.0
D. 5.0

【单选题】一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。

A. 2h
B. 2h-1
C. 2h+1
D. h+1

【单选题】已知一棵完全二叉树的第6层(设根是第1层)有8个叶子结点,则该完全二叉树的结点个数最多是( )。

A. 39.0
B. 52.0
C. 111.0
D. 119.0

答案查题题库