[单选题]

某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。

A . 共有n层,每层有一个节点

B . 共有log2n层,相邻两层的节点数正好相差一倍

C . 先序遍历序列与中序遍历序列相同

D . 后序遍历序列与中序遍历序列相同

参考答案与解析:

相关试题

某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二

[单选题]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树______。A.共有n层,每层有一个节点B.共有log2n层,相邻两层的节点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同A.B.C.D.

  • 查看答案
  • 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则

    [单选题] 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

  • 查看答案
  • 某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。

    [单选题]某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。A.n+1B.n-1C.2nD.n/2

  • 查看答案
  • 某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为

    [单选题]某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为A.n+1B.n-1C.2nD.n/2

  • 查看答案
  • 某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是

    [单选题]某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是A.10B.8C.6D.4

  • 查看答案
  • 一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为___

    [单选题]一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。A.219B. 221C. 229D. 231

  • 查看答案
  • 设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。

    [单选题]设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。A.349B.350C.255D.351

  • 查看答案
  • 设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为()。

    [单选题]设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。A.349B.350C.255D.351

  • 查看答案
  • 设一棵二叉树有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为()

    [单选题]设一棵二叉树有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为()A.12B.13C.14D.15E.16F.17

  • 查看答案
  • 一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。

    [单选题]一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。 A.219 B.221 C.229 D.231

  • 查看答案
  • 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉