以二叉链表存放一棵含有N个节点的二叉树，共有（ ）个空指针？
A、N+1;
B、N-1;
C、N;
D、2*N
发布时间：2025-07-18 12:20:38
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：N+1
相关试题
- 1.以二叉链表存放一棵含有N个节点的二叉树，共有（ ）个空指针？
- 2.13.对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为_________个，其中___________个用于链接孩子结点，_____________个空闲着
- 3.一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？
- 4.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 5.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。
- 6.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 7.已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
- 8.设一棵完全二叉树具有 1000 个结点,则此完全二叉树有 个叶子结点
- 9.一棵高为k的二叉树最少有（ ）个结点。
- 10.对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当 它为一棵单支树时具有最大高度，高度为n。
