题目内容
（请给出正确答案）
[主观题]
设一棵二叉树以二叉链表为存储结构，结点结构为（1child，data，rchild)，设计一个算法将二叉树中所有
设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
提问人：网友wangzhi0903
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设一棵二叉树以二叉链表为存储结构，结点结构为（1child，…”相关的问题
第1题
设一棵二叉树T以二叉链表为存储结构，试编写一个函数int LeafCount（BiNode *T），求二叉树中叶子结点的个数。 typedef struct Node {int data; struct Node *lchild,*rchild; } BiNode;
第2题
假设二叉树采用二叉链表的存储结构存储，请设计一个算法，利用结点的右孩子指针rchild，将一棵二叉树的叶子结点按从左往右的顺序串成一个单链表。要求： （1）提供以自然语言方式描述的算法设计思想。 （2）提供类C语言描述的算法。
第4题
求如下（见附件图1）二叉树的先序、中序、后序、层序遍历序列。（20分) 2、已知一棵二叉树的先序和中序遍
1、求如下（见附件图1）二叉树的先序、中序、后序、层序遍历序列。(20分) 2、已知一棵二叉树的先序和中序遍历的结点序列分别为IJKLMNO及JLKINMO，试画出此二叉树，并给出后序遍历序列结果。（40分） 3、设二叉树以二叉链表为存储结构，结点类型定义如下： typedef struct Node{ int data; struct Node *lchild, *rchild }BiTNode, *BiTree; 请编写一个函数 int Count (BTree T)，其功能是计算T所指的二叉树中结点值为偶数的结点数并返回该值。 （40分）
第6题
算法设计题：设二叉树以二叉链表为存储结构，结点类型定义如下： typedef struct node{ int data; struct node *lchild, *rchild /* lchild指向左孩子，rchild 指向右孩子*/ }BiNode; 请编写一个函数 int Count （BiNode *root)，其功能是计算root所指的二叉树中结点值为奇数的结点数并返回该值。
第8题
设二叉树以二叉链表方式存储，试编写求解下列问题的递归算法。 设二叉树结点和二叉树结构体定义如下： typedef struct btnode { ElemType element; struct btnode* lchild, *rchild; }BTNode; typedef struct binarytree{ BTNode* root; }BinaryTree; （1）求一棵二叉树的高度；
第9题
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：(1)统计二叉树中度为
设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：（1)统计二叉树中度为
点击查看答案
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
第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] = _____④______; }
点击查看答案
