【单选题】.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

相似题目

• 在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

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

  查看最佳答案

• 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

  查看最佳答案

• 一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 一棵二叉树中，叶子的个数为10，则其度为2的结点的个数为 ( ) ；

  查看最佳答案

• 一棵二叉树第六层（根结点为第一层）的结点数最多为（）个。

  查看最佳答案

• 设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

  A、2<img src="/ananas/latex/p/89091">-3 B、2<img src="/ananas/latex/p/89091"> C、2<img src="/ananas/latex/p/89091">-1 D、2<img src="/ananas/latex/p/620015">

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )

  查看最佳答案

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

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

  查看最佳答案

• 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

  A．10 B．11 C．12 D．不确定

  查看最佳答案

• 试证明：在一棵二叉树中，度为0的结点数总是比度为2的结点数多一个。（证明的详细过程请用签字笔写在纸上，然后拍照上传）。

  查看最佳答案

• 一棵二叉树中第6层上最多有（）个结点

  A．2 B．31 C．32 D．64

  查看最佳答案

• 一棵二叉树中第6层上最多有（)个结点。

  A、2 B、31 C、32 D、64

  查看最佳答案

• 一棵二叉树第六层（根结点为第1层)的结点数最多为 【】 个。

  一棵二叉树第六层(根结点为第1层)的结点数最多为 【 】 个。

  查看最佳答案

• 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

  设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

  查看最佳答案

• 【单选题】设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（）。

  A．a在b上方 B．a在b下方 C．a在b左方 D．a在b右方

  查看最佳答案

• 设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为（）

  A．127 B．65 C．63 D．64

  查看最佳答案

• 11、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为___________。

  A．16 B．10 C．6 D．4

  查看最佳答案

• 一棵二叉树第六层（根结点为第一层)的结点数最多为 （3) 个。

  查看最佳答案

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

  查看最佳答案