题目内容

16. 以下说法错误的是 ( )

A. 二叉树可以是空集
B. 二叉树的任一结点都有两棵子树
C. 二叉树与树具有相同的树形结构
D. 二叉树中任一结点的两棵子树有次序之分

查看答案
更多问题

17.以下说法错误的是 ( )

A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
B. 在三叉链表上,二叉树的求双亲运算很容易实现
C. 在二叉链表上,求左、右孩子等很容易实现
D. 在二叉链表上,求双亲运算的时间性能很好

18. 对含有( )个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。

A. 0
B. 1
C. 2
D. 不存在这样的二叉树

19.深度为6的二叉树最多有( )个结点 ( )

A. 64
B. 63
C. 32
D. 31

20.将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的双亲结点编号为 ( )

A. 42
B. 40
C. 21
D. 20

答案查题题库