通常将子串在主串中首次出现时,该子串首字符对应的主串中的序号,定义为子串在主串中的位置。
查看答案
结点的子女个数即为该结点的度;树中各个结点的度的最大值称为树的度。
A. 对
B. 错
若二叉树用_ =叉链表作存贮结构,则在n个结点的二叉树链表中只有n--1个非空指针域。
A. 对
B. 错
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。(应当是二叉排序树的特点)矚慫润厲钐瘗睞枥庑赖。
A. 对
B. 错
二叉树遍历的结果是将一个非线性结构中的数据通过访问排列到一个线性序列中。
A. 对
B. 错