只有度为0和度为2的结点的二叉树就是满二叉树

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

A．①②③

B．②③④

C．②④

D．①④

A.2K一1

B.2K

C.2K一1

D.2K

A、只有2个结点的树的度为1

B、二叉树的度为2

C、二叉树的左右子树可任意交换

D、二叉树的度小于等于2

A、该结点的右孩子

B、该结点的左孩子的右孩子的右孩子

C、该结点的左孩子

D、该结点的左孩子的右孩子

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

A、二叉树是非线性数据结构，因此它不能用顺序存储结构存储

B、二叉树是非线性数据结构，因此只能使用链式存储结构进行存储

C、二叉树是非线性数据结构，因此它既不能顺序存储结构存储，也不能用链式存储结构存储

D、二叉树是非线性数据结构，既可以使用顺序存储结构存储，也可以链式存储结构进行存储

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

A、31

B、32

C、63

D、64

A、无法确定

B、N2+1

C、N2-1

D、N2