题目内容
（请给出正确答案）
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
如果结果不匹配，请 联系老师 获取答案
更多“以二叉链表作为二叉树的存储结构，编写以下算法：(1)统计二叉…”相关的问题
设单链表中结点的结构为：
已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p：
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;
设单链表中结点的结构为：
若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继，则应执行以下()操作.
A、p->link=p->link->link;
B、p-p->link;p->link-p->link->link;
C、p->link=p->link;
D、p=p->link->link;
A.在不同试图中意接管应用不同的小写字母编写
B.规格、用途相同的接管，可用同一阿拉伯数字编写
C.被旋转的接管在主试图中可以重叠
D.在不同试图中同一接管或附件应用相同的大写字母编号(四)以下适用于技师/高级技师
A.块存储擅长存储非结构化数据，对象存储擅长存储结构化数据
B.块存储会将数据拆分到任意划分且大小相同的卷中
C.对象存储会管理数据并将其链接至关联的元数据
D.文件存储会以文件和文件夹的层次结构来呈现数据
为使二叉搜索树结构支持多个相等数据项的并存，需要增加一个BST::searchAll(e)接口，以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上，扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h)，其中h为二叉搜索树的高度，k为命中节点的总数;
b)同时，改进原有的BST::search(e)接口，使之总是返回最早插入的节点e—即先进先出。
