题目内容
（请给出正确答案）
[主观题]
若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。
若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码进入小程序
题目内容
（请给出正确答案）
答案
更多“若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。”相关的问题
第3题
A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。
第4题
int Depth_T (BiTree T ){ // 返回二叉树的深度
if (!T ) depthval = 0;
else {
depthLeft = Depth(T-＞lchild );
depthRight= Depth(T-＞rchild );
depthval = 1 + (depthLeft ＞ depthRight ？ depthLeft : depthRight);
} // else
return depthval;
}// Depth_T
（1）指出功能。
（2）指出depthval的作用。
（1）功能:
（2）作用:
第7题
线性表可用顺序表或链表存储。试问：
(1) 两种存储表示各有哪此主要优缺点？
(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？
(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？
第8题
第10题
第11题
设线性表
试写一个按下列规则合并A，B为线性表C的算法，即使得
线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
