[问答题]

画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。

参考答案与解析:

相关试题

给出下面森林对应的二叉树及二叉树的后续序列。(图1)

[问答题] 给出下面森林对应的二叉树及二叉树的后续序列。(图1)

  • 查看答案
  • 在二叉树中插入结点,该二叉树便不再是二叉树。

    [判断题] 在二叉树中插入结点,该二叉树便不再是二叉树。A . 正确B . 错误

  • 查看答案
  • 已知某森林的二叉树如下所示,试画出它所表示的森林。

    [问答题] 已知某森林的二叉树如下所示,试画出它所表示的森林。

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

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

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

  • 查看答案
  • 设—棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。

    [主观题]设—棵完全二叉树共有500个结点,则在该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 如下图所示的4棵二叉树中:不是完全二叉树的是()。

    [单选题]如下图所示的4棵二叉树中:不是完全二叉树的是( )。A.B.C.D.

  • 查看答案
  • 如下图所示的4棵二叉树中,不是完全二叉树的是()。

    [单选题]如下图所示的4棵二叉树中,不是完全二叉树的是( )。A.B.C.D.

  • 查看答案
  • 按照二叉树的定义,具有3个结点的二叉树有()种。

    [单选题]按照二叉树的定义,具有3个结点的二叉树有()种。A.3B.4C.5D.6

  • 查看答案
  • 画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点