结点的子女个数即为该结点的度;树中各个结点的度的最大值称为树的度。
查看答案
若二叉树用_ =叉链表作存贮结构,则在n个结点的二叉树链表中只有n--1个非空指针域。
A. 对
B. 错
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。(应当是二叉排序树的特点)矚慫润厲钐瘗睞枥庑赖。
A. 对
B. 错
二叉树遍历的结果是将一个非线性结构中的数据通过访问排列到一个线性序列中。
A. 对
B. 错
在算法与数据结构中所遇到的集合,其单元素通常是整数、字符、字符串或指针,且同一集合中所有成员具有相同的数据类型。
A. 对
B. 错