树形结构中根结点、叶子结点等的说法正确的是（）

相似题目

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

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

  查看最佳答案

• 一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

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

  查看最佳答案

• 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

  A . 正确 B . 错误

  查看最佳答案

• 具有m个叶子结点的哈夫曼树共有（）个结点。

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

• 在关系代数表达式的语法树中，叶子结点是_______，非叶子结点是_______。

  查看最佳答案

• 递归函数调用过程可以用树形结构描述，树的最上层结点表示原问题，下层的每一个结点表示一个子问题。递归深度是______

  查看最佳答案

• [11-102]某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

  查看最佳答案

• 叶子结点的度为零，也就是没有双亲的结点。（ ）

  查看最佳答案

• 具有50个结点的二叉树，其叶子结点有13个，则度为1的结点有（ ）。

  查看最佳答案

• [12-112]某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为

  查看最佳答案

• 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（ ）

  查看最佳答案

• 在树形结构中，树的根结点没有【 】。

  查看最佳答案

• 一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

  A．490 B．500 C．501 D．505

  查看最佳答案

• 下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。

  A．①②③ B．②③ C．②③④ D．③④

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 假设二叉树采用二叉链存储结构存储。设计一个算法，输出从每个叶子结点到根结点的逆路径。

  查看最佳答案

• 【Ex-6-4】为了实现以下各种功能，其中x结点表示该结点的位置，给出树的最适合的存储结构： （1）求x和y结点的最近祖先结点。 （2）求x结点的所有子孙。 （3）求根结点到x结点的路径。 （4）求x结点的所有右边兄弟结点。 （5）判断x结点是否是叶子结点。 （6）求x结点的所有孩子。

  查看最佳答案

• 68、决策树从根结点到某一叶子结点的路径称为（）。

  查看最佳答案

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

  是 否

  查看最佳答案

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

  A．网状模型 B．关系模型 C．层次模型 D．以上都是

  查看最佳答案

• 在有n个叶子结点的哈夫曼树中，非叶子结点的总数是（）

  A．n-1 B．n C．2n-1 D．2n

  查看最佳答案