二叉树中所有结点个数是2k-1-1，其中k是树的深度。

参考答案：错

你可能喜欢

判断题

二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。

参考答案：错

判断题

二叉树中每个结点有两棵非空子树或有两棵空子树。

参考答案：错

判断题

二叉树中每个结点的两棵子树是有序的。

参考答案：对

判断题

二叉树中每个结点的两棵子树的高度差等于1。

参考答案：错

判断题

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

参考答案：对

单项选择题

A.16902
B.16904
C.14454
D.答案A，B，C均不对

单项选择题

A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF

单项选择题

A.连接
B.模式匹配
C.求子串
D.求串长

单项选择题

A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符

填空题

三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

参考答案：行下标列下标元素值