二叉数的前序、中序、后续三种方式的递归与非递归的算法.

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/08/08 04:25:14

小哥分这么少
//二叉树的实现
#include
using namespace std;
//二叉树的节点
template
class btnode
{
public:
btnode()
{
left=right=0;
}
btnode(const T & data)
{
left=right=0;
this->data=data;
}
btnode(const T &data,btnode *l,btnode *r)
{
this->data=data;
left=l;
right=r;
}
btnode *left,*right;
T data;
};
//二叉树
template
class bitree
{
public:
//构造函数
bitree(){root=0;count=0;}
//构造二叉树
bool insert(const T& e);
//判空运算
bool isempty()
{
return 0==root?true:false;
}
//前序遍历递归和非递归版本
void preorder( void(*visit)(btnode*u) );
void preorder_nr( void(*visit)(btnode*u));
//后序遍历
void postorder(void(*visit)(btnode *u));
//中序遍历
void inorder(void(*visit)(btnode*u));
//层次遍历
void levelorder(void (*visit)(btnode*u));
//树的高度
int height()const;
//树的节点数
int size();
//删除运算
private:
int count;
btnode *root;//root
void _insert(btnode *anew,btnode* &node);
void _preorder(void(*visit)(btnode*u),btnode *root);
void _postorder(void(*visit)(btnode*u),btnode *root);
void _inorder(void(*visit)(btnode*u),btnode *root);
void _levelorder(void (*visit)(btnode*u),btnode *node,queue&);
int _height(btnode*root);
btnode* _deepsearch(const T&data,btnode*& node);
btnode* _breadsearch(const T&data,btnode*& node);
};

二叉数的前序、中序、后续三种方式的递归与非递归的算法. 数据结构试验（用C语言）建立一棵二叉树,并用递归或者非递归的算法分别用先序.中序和后序遍历、谢谢数据结构C递归的方法前序中序后序交换二叉树每个结点的左孩子和右孩子结点个数深度叶结点个数试写出求递归函数F(n)的递归算法,并消除递归二叉树中序遍历非递归算法(c语言实现）求阶乘n!的递归算法递归,前两个数相加等于第三个数的和, 递归算法向非递归如何转化? 递归函数的例子用递归算法编写求斐波那契数列前n项和的程序用母函数求递归函数的非递归表示的例子. 设计一个非递归算法判断以邻接方式存储的向图中是否存在由顶点Vi到Vj的路径．急．有哪位高手帮忙．