题目内容
（请给出正确答案）
[主观题]
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。
提问人：网友wu28wu28
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二…”相关的问题
第2题
二叉树与树都可以用二叉链表作为存储结构，二者的关系是（)。A．一棵树可以惟一对应一棵二叉树B．一棵
二叉树与树都可以用二叉链表作为存储结构，二者的关系是()。
A．一棵树可以惟一对应一棵二叉树
B．一棵二叉树惟一对应一棵树
C．一棵与树对应的二叉树左子树为空
D．二者没有确定的对应关系
第3题
已知一棵二叉树的先序遍历序列为AKBECDFGHIJ，中序遍历序列为BEKCDAFHIGJ， （1）试构造这棵二叉树；（3分） （2）写出后序遍历序列（2分） （3）假设该二叉树以二叉链表存储，写出求二叉树深度的函数（不需要写存储结构），给出必要的注释（5分）
第6题
假设二叉树采用二叉链表的存储结构存储，请设计一个算法，利用结点的右孩子指针rchild，将一棵二叉树的叶子结点按从左往右的顺序串成一个单链表。要求： （1）提供以自然语言方式描述的算法设计思想。 （2）提供类C语言描述的算法。
第7题
一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是 。
A.k--
B.n++
C.t = t-＞lchild
D.t = t-＞rchild
第8题
一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是 。
A.k--
B.n++
C.t = t-＞lchild
D.t = t-＞rchild
第10题
设一棵二叉树以二叉链表为存储结构，结点结构为（1child，data，rchild)，设计一个算法将二叉树中所有
设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
