任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的。

相似题目

• 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

  查看最佳答案

• 8.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。

  查看最佳答案

• 6． 在线性结构中，第一个结点 （填“有或没有”） 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 （填“有或没有”）后续结点，其余每个结点有且只有1个后续结点。

  查看最佳答案

• 设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。

  查看最佳答案

• 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

  查看最佳答案

• 已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，...n_m个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？

  查看最佳答案

• ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列

  （42） A. 先序（根、左、右） B. 中序（左、根、右） C. 后序（左、右、根） D. 层序（从树根开始，按层次）

  查看最佳答案

• 在树型结构中，根结点没有 【 】结点，其余每个结点有且仅有 【 】个前驱结点：叶结点没有后继结点，其余每个结点的 【 】结点数不受限制。

  查看最佳答案

• 某二叉树中度为2的结点有10个，则该二叉树中有（）个叶子结点。

  <img src='https://img2.soutiyun.com/ask/uploadfile/3873001-3876000/56c2d1ffb2138694df7173d4a697d332.gif' />

  查看最佳答案

• 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。

  查看最佳答案

• 二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于(若允许结点有相同的值，则大于等于)它的根结点的值。这种说法是 的。(回答正确或不正确)

  查看最佳答案

• 假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

  假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

  查看最佳答案

• 【填空题】线性结构的特点是：每个结点有且仅有一个前件，每个结点有且仅有一个后件；只有一个______没有前件。 答案:根结点

  查看最佳答案

• 树有且仅有一个特定的结点称为根。（)

  是 否

  查看最佳答案

• 将一棵非空树转成二叉树，根结点一定没有右子树。

  查看最佳答案

• 设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m＞0)个叶子结点，那么该二叉树上的结点总数为（)。

  A．2m+1 B．2m-1 C．2(m-1) D．2m

  查看最佳答案

• 设一棵完全二叉树共有700个结点，则在该二叉树中有 （2) 个叶子结点。

  查看最佳答案

• 设一棵完全二叉树共有500个结点，则在该二叉树中有 【1】 个叶子结点。

  查看最佳答案

• 在层次模型中根结点以外的其他结点有且仅有一个双亲结点（）

  是 否

  查看最佳答案