以二叉链表存放一棵含有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个结点的二叉链表中，有个空指针域
- 4.一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
- 5.一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？
- 6.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 7.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。
- 8.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 9.已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
- 10.已知一棵完全二叉树中共有768结点，则该树中共有 _____个叶子结点。
