test() 方法用于检测一个字符串是否匹配某个模式,如果字符串中含有匹配的文本,则返回 true,否则返回 false。
查看答案
如果将一棵有序树T转换为二叉树B,那么T中结点的先根遍历序列就是B中结点的( )序列。
A. 先序
B. 中序
C. 后序
D. 层次序
二叉树若用顺序方法存储,则下列4种运算中( )最容易实现。
A. 先序遍历二叉树
B. 判断两个结点值分别为x,y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为X的结点的所有孩子
二叉树和度为2的树的相同之处包括( )。
A. 每个结点都有一个或两个孩子结点
B. 至少有一个根结点
C. 至少有一个度为2的结点
D. 每个结点最多只有一个双亲结点
在高度为h的完全二叉树中( )。
A. 度为0的结点都在第h层上
B. 第i(1≤i≤h)层上结点都是度为2的结点
C. 第i(1≤i≤h-1)层上有2i-1个结点
D. 不存在度为1的结点