• 2022-05-31
    如果在一棵二叉树中有17个度为2的结点,则该二叉树中有______个叶子结点。
  • R

    内容

    • 0

      若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。

    • 1

      设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域

    • 2

      一棵完全二叉树中有501个叶子结点,则完全二叉树至少有( )个结点。

    • 3

      一棵完全二叉树共有520个结点,该完全二叉树共有______ 个叶子结点、 ______ 个度为1的结点和 ______ 个度为2的结点。

    • 4

      设一棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点