1、树是结点的有限集合，它（）)根结点，记为T。

相似题目

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）

  A . A.路径和 B . B.内部路径长度 C . C.总深度 D . D.深度和

  查看最佳答案

• 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（　　）。

  A . 3 B . 4 C . 6 D . 7

  查看最佳答案

• 树是结点的集合，它的根结点的数目是（　　）。

  A . 有且只有1个 B . 1个或多于1个 C . 0个或1个 D . 至少有2个

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）

  A . A.用指针方式存储有n个结点的二叉树，至少要有n+1个指针 B . m阶B-树中，每个非叶子结点的后继个数≥ C . m阶B-树中，具有k个后继的结点，必含有k-1个键值 D . 平衡树一定是丰满树

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）

  A . A.B-树 B . B+树 C . 丰满树 D . 穿线树

  查看最佳答案

• 二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

  A . 99 B . 98 C . 50 D . 48

  查看最佳答案

• 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）

  A . A.递归程序 B . 迭代程序 C . 队列操作 D . 栈操作

  查看最佳答案

• 设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

  A . 左子结点 B . 右子结点 C . 左子结点和右子结点 D . 左子结点、右子结点和兄弟结点

  查看最佳答案

• 4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

  查看最佳答案

• 4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

  查看最佳答案

• 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。

  查看最佳答案

• 对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

  A．T的先根序列与B的先序序列相同 B．T的后根序列与B的后序序列相同 C．T的先根序列与B的中序序列相同 D．无简单的对应关系

  查看最佳答案

• 树是结点的集合，它的根结点的数目是（）。

  A．有且只有1个 B．1个或多于1个 C．0个或1个 D．至少有2个

  查看最佳答案

• ● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

  <img src='https://img2.soutiyun.com/ask/uploadfile/5577001-5580000/1a58e71893316a2fbd7fbcfd96b8c1a1.gif' /> （59） A. 先序 B. 中序 C. 后序 D. 层序

  查看最佳答案

• 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

  A．3 B．4 C．6 D．7

  查看最佳答案

• 层次模型中，根结点以外的结点至多可有__1__个父结点（）

  是 否

  查看最佳答案

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

  查看最佳答案

• 树是n个结点的有穷集合，（）。

  A．树的结点个数可以为0，此时称该树为空树 B．树至少含有一个根结点，不能为空 C．树至少含有一个根结点和一个叶子结点 D．树至少含有一个根结点和两个叶子结点

  查看最佳答案

• 6、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。

  A．41 B．82 C．113 D．122

  查看最佳答案

• 1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。

  A．A B．B C．C D．Z

  查看最佳答案

• 12、把一棵树转换为二叉树后，这棵二叉树是唯一的，且根结点都没有右孩子。

  查看最佳答案

• 1、设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（）算法，求出从根结点到结点r之间的路径。

  A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历

  查看最佳答案