题目内容
（请给出正确答案）
提问人：网友adam8616
发布时间：2022-01-06
[主观题]
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结
构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结”相关的问题
第3题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关
系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
点击查看答案
A．d＜12n／(k-n)
B．d＞12n／(k-n)
C．d＜12n／(k+n)
D．d＞12n／(k+n)
第4题
在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映
射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
点击查看答案
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
第7题
对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：
A.31
B.16
C.15
D.10
第8题
若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。
若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。
点击查看答案
第10题
【Test-6-3】假设二叉树中每个结点的值为单个字符，下面算法的功能是：将一棵以二叉链表方式存储的二
叉树b转换成对应的顺序存储结构a。请在空白处填入正确的语句。 // 调用方式为：f(b,a,1)（a的下标从1开始）。 void Chartree(BiTNode *b, SqBTree a, int i) { if(b != NULL) { _______①_______; Chartree(b-＞lchild, a, ____②______); Chartree(b-＞rchild, a, ____③______); } else a[i] = _____④______; }
点击查看答案
