设哈夫曼树中共有99个结点,若采用二叉链表作为存储结构,则该树中有51个空指针域。
对
举一反三
内容
- 0
设哈夫曼树中有100个叶子结点，则该哈夫曼树中共有 个结点。
- 1
设一棵完全二叉树中有30个结点，若用二叉链表作为该完全二叉树的存储结构，则共有______ 个空指针域。
- 2
设哈夫曼树中共有99个结点，则该树中有_________个叶子结点。
- 3
【填空题】设哈夫曼树中共有n个结点,则该哈夫曼树中有()个度数为1的结点
- 4
若一棵有n个结点的二叉树采用二叉链表来存储，二叉链表结点结构为（lchild,data,rchild）,则该二叉链表中有个空指针域。