[07-062]某完全二叉树共有256个结点，则该完全二叉树的深度为

相似题目

• 一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

• 设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

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

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。

  A . 30 B . 20 C . 21 D . 23

  查看最佳答案

• 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有(    )个。

  查看最佳答案

• 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

  查看最佳答案

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

  查看最佳答案

• 按照二叉树的定义，具有3个结点的二叉树共有（ ）种状态。

  查看最佳答案

• [03-022]深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

  查看最佳答案

• 设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。

  查看最佳答案

• 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。

  A．219 B．221 C．229 D．231

  查看最佳答案

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

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

  查看最佳答案

• 某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

  某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【 】个结点。

  查看最佳答案

• 一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

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

  查看最佳答案

• 深度为5的完全二叉树第5层上有4个结点，该树一共有（)个结点。

  A．A.28 B．B.30 C．C.31 D．D.19

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 若完全二叉树共有n个结点，且从根结点开始，按层序（每层从左到右)用正整数 0，1，2，…，n-1从小到大对

  若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。 A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整) B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树 C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1 D．若k=0，则该结点肯定没有父结点

  查看最佳答案

• 某完全二叉树中共60个结点，则该完全二叉树的高度为 。

  查看最佳答案