• 2022-06-06
    在一棵高度为3的四叉树中,最多含有()个结点,假定树根结点的高度为0。
  • 85

    内容

    • 0

      一棵高度为5的二叉树中最少含有_________个结点,最多含有________个结点;注意:每个空格填一个数

    • 1

      假定一棵二叉树的结点数为18,则它的最小高度为()。假定树根结点的高度为0。

    • 2

      在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。 A: 2h2h-1 B: 2h-12h C: 2h+1 2h一1 D: 2h-12h一1

    • 3

      【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间;③将一个新元素插入一棵n个 结点的AVL树中,可得到一棵____3__个结点的AVL树,且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素,可得到一棵__5___个结点的AVL树,且删除所需的 计算时间为_____6___;

    • 4

      一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____