题目内容
（请给出正确答案）
提问人：网友caofawei
发布时间：2022-01-07
[主观题]
设二叉树以二叉链表存储，试编写求解下列问题的递归算法。 （1）求一棵二叉树的高度； （2）求一棵二叉树中的结点个数； （3）交换一棵二叉树中每个结点的左、右子树。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“设二叉树以二叉链表存储，试编写求解下列问题的递归算法。 （1）求一棵二叉树的高度； （2）求一棵二叉树中的结点个数； （3）交换一棵二叉树中每个结点的左、右子树。”相关的问题
第1题
设二叉树以二叉链表方式存储，试编写求解下列问题的递归算法。 设二叉树结点和二叉树结构体定义如下： typedef struct btnode { ElemType element; struct btnode* lchild, *rchild; }BTNode; typedef struct binarytree{ BTNode* root; }BinaryTree; （1）求一棵二叉树的高度；
第2题
二叉树 实验目的： （1)熟悉二叉树的各种存储结构及适用范围。 （2)掌握建立二叉树的存储结构的方法。 （3)熟
二叉树
实验目的：
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容：
(1)以二叉链表作存储结构，设计求二叉树高度的算法。
(2)以二叉链表作存储结构，编写递归的中序遍历算法。
(3)以二叉链表作存储结构，编写非递归的中序遍历算法。
(4)以二叉链表作存储结构，编写求二叉树中叶子结点的个数算法。
第3题
设二叉树以二叉链表方式存储，试完成下列问题的递归算...
设二叉树以二叉链表方式存储，试完成下列问题的递归算法。 设二叉树结点和二叉树结构体定义如下： typedef struct btnode { ElemType element; struct btnode* lchild, *rchild; }BTNode; typedef struct binarytree{ BTNode* root; }BinaryTree; （1）求一棵二叉树的高度； int Depth(BTNode *p) { int lh, rh; if (!p) return 0; lh = ______________; rh = _____________; if (lh ＞ rh) return _________; else return ________; } int DepthofBT(BinaryTree Bt) { return ___________; } （2）求一棵二叉树中的结点个数； int Size(BTNode * p) { if (!p) return _____ ; else return Size(p-＞lchild)+______________+1; } int SizeofBT(BinaryTree Bt) { return ______________); } （3）交换一棵二叉树中每个结点的左、右子树。 void exchange (BTNode * p) { if(!p) return; if (p-＞lchild != NULL || p-＞rchild != NULL ) { temp = p-＞lchild; p-＞lchild = ____________; p-＞rchild = temp; exchange (___________ ); exchange (p-＞rchild ); } } void exchange(BinaryTree *bt) { ____________________; }
第4题
设一棵二叉树T以二叉链表为存储结构，试编写一个函数int LeafCount（BiNode *T），求二叉树中叶子结点的个数。 typedef struct Node {int data; struct Node *lchild,*rchild; } BiNode;
第5题
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：(1)统计二叉树中度为
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：（1)统计二叉树中度为
点击查看答案
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
第7题
设一棵二叉树以二叉链表为存储结构，结点结构为（1child，data，rchild)，设计一个算法将二叉树中所有
设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
第8题
一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是 。
A.k--
B.n++
C.t = t-＞lchild
D.t = t-＞rchild
第9题
一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是 。
A.k--
B.n++
C.t = t-＞lchild
D.t = t-＞rchild
