设一棵完全二叉树中有500个结点，则该二叉树的深度为 ；若用二叉链表作为该完全二叉树的存储结构，则共有个空指针域
9 501
举一反三
- 设一棵完全二叉树中有30个结点，若用二叉链表作为该完全二叉树的存储结构，则共有______ 个空指针域。
- 设一棵完全二叉树中有500个结点，若用二叉链表作为该完全二叉树的存储结构，则共有个空指针域（） A: 500 B: 256 C: 501 D: 512
- 若一棵有n个结点的二叉树采用二叉链表来存储，二叉链表结点结构为（lchild,data,rchild）,则该二叉链表中有个空指针域。
- 设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 中国大学MOOC: 设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（）个非空指针域
内容
- 0
设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有n+1个空域
- 1
若二叉树用二叉链表作存储结构,则在n个结点的二叉链表中有n+1个空指针域。
- 2
设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。 注意：每空只要填入一个数
- 3
中国大学MOOC: 若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有（）个空指针域。
- 4
设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（ ）个非空指针域 A: n B: n+1 C: 2n D: n-1