设一棵完全二叉树中有500个结点,则该二叉树的深度为 ;若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域
举一反三
- 设一棵完全二叉树中有30个结点,若用二叉链表作为该完全二叉树的存储结构,则共有______ 个空指针域。
- 设一棵完全二叉树中有500个结点,若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域() A: 500 B: 256 C: 501 D: 512
- 若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。
- 设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域
- 中国大学MOOC: 设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有()个非空指针域