• 2021-04-14
    假设某连续内存中有一棵按顺序存储方式存放的二叉树,连续存放着7个数值(依次为94、67、82、04、42、35、64)。那么这棵树为 ( )
  • http://edu-image.nosdn.127.net/444F9E95B07D9A19FAAA153D492B5BD3.png?imageView&thumbnail=890x0&quality=100

    内容

    • 0

      如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错

    • 1

      假设二叉树以二叉链存储,设计一个算法,判断一棵二叉树是否为完全二叉树。

    • 2

      若一棵有n个结点的二叉树采用二叉链表来存储,则此二叉链表中的指针域个数为

    • 3

      设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域。 注意:每空只要填入一个数

    • 4

      设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,根结点的右子树上有个结点