前序遍历和后序遍历结果相同的二叉树为（)

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.有结点只有右孩子的二叉树

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

（数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为

A、ABCDHEIFG

B、ABDHIECFG

C、HDIBEAFCG

D、HIDBEFGAC

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

A.ABCDEFGI

B.CBEDAFIG

C.CBDEAGFI

D.CBEDAIFG

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定

A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。