在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。

相似题目

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（2）处应选择（）

  A . A.EAFCBD B . EFACDB C . EABCFD D . EACBDF

  查看最佳答案

• 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

  A . 正确 B . 错误

  查看最佳答案

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（4）处应选择（）

  A . A.n+4 B . n+8 C . n+12 D . n+16

  查看最佳答案

• 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。

  A . 正确 B . 错误

  查看最佳答案

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（5）处应选择（）

  A . A.n+4 B . n+8 C . n+12 D . n+16

  查看最佳答案

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（3）处应选择（）

  A . A.n+9 B . n+10 C . n+12 D . n+13

  查看最佳答案

• 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

  查看最佳答案

• 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

  A . 仅Ⅰ和Ⅱ B . 仅Ⅱ和Ⅲ C . 仅Ⅲ和Ⅳ D . 仅Ⅳ和Ⅴ

  查看最佳答案

• 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。

  A . 正确 B . 错误

  查看最佳答案

• 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

  A . 2n-1 B . 2n+2 C . 2n+1 D . 2

  查看最佳答案

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（1）处应选择（）

  A . A.EAFCBD B . EFACDB C . EABCFD D . EACBDF

  查看最佳答案

• 经过图G中每个结点一次且仅一次的回路称为哈密尔顿回路，含有哈密尔顿回路的图称为哈密尔顿图。

  查看最佳答案

• 10.在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定________该结点的值，右子树上所有结点的值一定________该结点的值。

  查看最佳答案

• 3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.

  查看最佳答案

• 在一棵非空的树中，每个结点只有一个直接前驱，可有0、1或多个直接后继。

  查看最佳答案

• 一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。

  查看最佳答案

• 在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：

  查看最佳答案

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（5）

  A．n+4 B．n+8 C．n+12 D．n+16

  查看最佳答案

• 【填空题】在树形结构中，除了树根结点以外，其余每个结点只有（) 个前驱结点。

  查看最佳答案

• 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值

  查看最佳答案

• 散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为（)，其余结点称为（)。

  查看最佳答案

• 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）

  A．q->next=p->next;p->next=q; B．p->next=q->next;q=p->next C．p->next=q;q->next=p->next; D．q=p->next;p->next=q->next;

  查看最佳答案

• 一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。A、2^h-1-1

  B、2^b-1 C、2^h-1+1 D、2^b-1 此题为多项选择题。

  查看最佳答案

• 20、在一棵二叉树中，假定每个结点最多只有右子女，没有左子女，对它分别进行先序遍历和后序遍历，则具有相同的遍历结果。

  查看最佳答案