用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
题目
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
相似考题
参考答案和解析
更多“用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。”相关问题
-
第1题：
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有（ ）个空指针。
A)n
B)n+1
C)n-1
D)2n-1
正确答案：B
根据二叉树的Lchild-Rchild法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二叉树中，一共有2n个指针域，其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。 -
第2题：
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
A．n
B．n+1
C．n-1
D．2n-1
正确答案：B
解析：根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。 -
第3题：
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
正确答案:错误 -
第4题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
正确答案:n+1 -
第5题：
采用二叉链表存储的n个结点的二叉树，共有空指针（）个。
正确答案:n+1 -
第6题：
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
正确答案:错误 -
第7题：
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
正确答案:n-1 -
第8题：
问答题若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。正确答案： 链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1解析： 暂无解析 -
第9题：
判断题用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
判断题用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。A对
B错
正确答案： 对解析： 暂无解析 -
第11题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第12题：
填空题采用二叉链表存储的n个结点的二叉树，共有空指针（）个。正确答案： n+1解析： 暂无解析 -
第13题：
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
参考答案：正确
-
第14题：
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1 -
第15题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
正确答案:2n -
第16题：
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
正确答案:正确 -
第17题：
采用二叉链表存储的n个结点的二叉树，一共有（）个指针域。
正确答案:2n -
第18题：
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
正确答案:正确 -
第19题：
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
正确答案:2n；n-1；n+1 -
第20题：
填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。正确答案： n-1解析： 暂无解析 -
第21题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。正确答案： n+1解析： 暂无解析 -
第22题：
判断题用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
判断题用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A对
B错
正确答案： 错解析： 暂无解析