如果在一棵二叉树中有17个度为2的结点,则该二叉树中有______个叶子结点。
R
举一反三
内容
- 0
若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。
- 1
设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域
- 2
一棵完全二叉树中有501个叶子结点,则完全二叉树至少有( )个结点。
- 3
一棵完全二叉树共有520个结点,该完全二叉树共有______ 个叶子结点、 ______ 个度为1的结点和 ______ 个度为2的结点。
- 4
设一棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点