题目内容
（请给出正确答案）
[主观题]
设二叉树以二叉链表为存储结构，编写一个后序遍历二叉树的非递归算法（要求先用文字写出实现的基本
设二叉树以二叉链表为存储结构，编写一个后序遍历二叉树的非递归算法(要求先用文字写出实现的基本思想，再用C语言写出算法)。【中国海洋大学2006八(15分)】
提问人：网友xinlingood
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设二叉树以二叉链表为存储结构，编写一个后序遍历二叉树的非递归…”相关的问题
第1题
设一棵二叉树T以二叉链表为存储结构，试编写一个函数int LeafCount（BiNode *T），求二叉树中叶子结点的个数。 typedef struct Node {int data; struct Node *lchild,*rchild; } BiNode;
第2题
算法设计题：设二叉树以二叉链表为存储结构，结点类型定义如下： typedef struct node{ int data; struct node *lchild, *rchild /* lchild指向左孩子，rchild 指向右孩子*/ }BiNode; 请编写一个函数 int Count （BiNode *root)，其功能是计算root所指的二叉树中结点值为奇数的结点数并返回该值。
第3题
设一棵二叉树以二叉链表为存储结构，结点结构为（1child，data，rchild)，设计一个算法将二叉树中所有
设一棵二叉树以二叉链表为存储结构，结点结构为(1child，data，rchild)，设计一个算法将二叉树中所有结点的左、右子树相互交换。【福州大学1998四、2(10分)】
第5题
算法题： 设二叉树的存储结构采用二叉链表，并假设二叉树中结点的值互不相同。编写递归算法：在root为根的二叉树下，判断值为x的结点所在的层次。假设根结点所在层次为1，它的孩子结点层次为2，以此类推。如果没有找到值为x的结点，则返回0。
第7题
已知二叉树以二叉链表结构存储，根指针为root，结构类型定义如下。请编写递归算法统计叶子结点个数的函数leaf（BiTree root)（10分）。 typedef struct node { char data; struct node *lchild,*rchild; }BiNode,*BiTree;
第8题
求如下（见附件图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分）
