完全二叉树是下列情况的哪一种()。A、一定是满二叉树B、可能是满二叉树C、一定不是满二叉树D、不是二叉树

题目

完全二叉树是下列情况的哪一种()。

A、一定是满二叉树

B、可能是满二叉树

C、一定不是满二叉树

D、不是二叉树

相似考题

1.完全二叉树一定是满二叉树。()此题为判断题(对，错)。

2.关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对

3.二叉搜索树一定是满二叉树。（）

4.满二叉树______二叉树。A．一定是完全B．不一定是完全C．不是D．不是完全

更多“完全二叉树是下列情况的哪一种()。A、一定是满二叉树B、可能是满二叉树C、一定不是满二叉树D、不 ”相关问题

  • 第1题：

    满二叉树就是一种特殊的完全二叉树。


    对

  • 第2题：

    满二叉树一定是完全二叉树，反之则未必。


    正确

  • 第3题：

    【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

    A．是完全二叉树

    B．不是完全二叉树

    C．是满二叉树

    D．不是满二叉树


    A

  • 第4题：

    根据先序序列ABDEC和中序序列BDEAC确定对应的二叉树，该二叉树（A ）。

    A．是完全二叉树但不是满二叉树

    B．不是完全二叉树

    C．是满二叉树

    D．不能确定


    是完全二叉树但不是满二叉树

  • 第5题：

    下列对完全二叉树和满二叉树之间关系描述不正确的有（）

    A．满二叉树肯定是完全二叉树

    B．完全二叉树肯定是满二叉树

    C．一颗深度为7完全二叉树的结点总数固定

    D．一颗深度为7满二叉树的结点总数不固定


    错误

相关内容