完全二叉树 名词解释

题目
完全二叉树 名词解释

相似考题

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

2.线索二叉树 名词解释

3.平衡二叉树 名词解释

4.下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点

参考答案和解析
参考答案：对满二叉树的结点从上到下,从左到右进行依次进行编号,若有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时,只是最后一层不满,称做完全二叉树.
更多“完全二叉树 名词解释 ”相关问题

  • 第1题：

    满二叉树 名词解释


    参考答案：深度为K,且有2K -1个结点的二叉树。

  • 第2题：

    已知完全二叉树有60个叶子结点，则完全二叉树树高为______。


    B

  • 第3题：

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

    A．是完全二叉树

    B．不是完全二叉树

    C．是满二叉树

    D．不是满二叉树


    A

  • 第4题：

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

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

    B．不是完全二叉树

    C．是满二叉树

    D．不能确定


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

  • 第5题：

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

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

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

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

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


    错误

相关内容