Dreamer

用户名：cxk521

访问量：1755

签　名：

努力做梦！Coding startup！

等　　级
排　　名	1471
经　　验	2856
参赛次数	5
文章发表	4
年　　龄	0
在职情况	学生
学　　校	长春科技学院
专　　业

　　自我简介：

TA的其他文章

c++ 二叉树的递归建立和递归遍历
浏览：299

训练后起之秀答案
浏览：207

（AC代码）蓝桥杯算法提高VIP-统计单词数：用vector模拟unordered_map解法以及unordered_map解法
浏览：462

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

c++ 二叉树的递归建立和递归遍历

　　作者: Dreamer　　　　发表时间：2021-02-08 12:07:10 浏览：299　|　评论：0　

#include <iostream>
    using namespace std;
    template<typename T>
    struct BiTreeNode
    {
    	T data;
    	BiTreeNode *Lchild, *Rchild;
    	BiTreeNode() :Lchild(NULL), Rchild(NULL){}
    	BiTreeNode(const T& d, BiTreeNode *lchild = NULL, BiTreeNode *rchild = NULL) :data(d), Lchild(lchild), Rchild(rchild){}
    };
    template<typename T>
    class BiTree
    {
    public:
    	BiTree(){ /*root = NULL;*/ }
    	~BiTree(){ /*makeEmpty();*/ }
    	void makeEmpty(BiTreeNode<T>* &root);
    	void createBiTree(BiTreeNode<T>* &root);//从根节点创建二叉树
    	void output(BiTreeNode<T> *root);//输出数据，按照输入的顺序
    	void preOrder(BiTreeNode<T>* &root);//先序遍历
    	void inOrder(BiTreeNode<T>* &root);//中序遍历
    	void postOrder(BiTreeNode<T>* &root);//后序遍历
    	//BiTreeNode<T> * root;
    };
    template<typename T>
    void BiTree<T>::createBiTree(BiTreeNode<T>* &root)
    {
    	char ch;
    	cin >> ch;
    	if (ch == '#')
    	{
    		root = NULL;
    	}
    	else
    	{
    		root = new BiTreeNode<T>(ch);
    		createBiTree(root->Lchild);//递归创建完全二叉树
    		createBiTree(root->Rchild);
    	}
    }
    template<typename T>
    void BiTree<T>::output(BiTreeNode<T> *root)
    {
    	if (root)
    	{
    		cout << root->data << "  ";
    		output(root->Lchild);
    		output(root->Rchild);
    	}
    }
    template<typename T>
    void BiTree<T>::makeEmpty(BiTreeNode<T>* &root)
    {
    }
    template<typename T>
    void BiTree<T>::preOrder(BiTreeNode<T>* &root)
    {
    	if (root)
    	{
    		cout << root->data << " ";
    		preOrder(root->Lchild);
    		preOrder(root->Rchild);
    	}
    }
    template<typename T>
    void BiTree<T>::inOrder(BiTreeNode<T>* &root)
    {
    	if (root)
    	{
    		preOrder(root->Lchild);
    		cout << root->data << " ";
    		preOrder(root->Rchild);
    	}
    }
    template<typename T>
    void BiTree<T>::postOrder(BiTreeNode<T>* &root)
    {
    	if (root)
    	{
    		postOrder(root->Lchild);
    		postOrder(root->Rchild);
    		cout << root->data << " ";
    	}
    }
    void main()
    {
    	BiTreeNode<char> * R=NULL;
    	BiTree<char> * bt = new BiTree<char>();
    	bt->createBiTree(R);
    	cout << "输出结果是：" << endl;
    	bt->output(R);
    	cout << endl;
    	cout << "先根遍历：" << endl;
    	bt->preOrder(R);
    	cout << endl;
    	cout << "中根遍历：" << endl;
    	bt->inOrder(R);
    	cout << endl;
    	cout << "后根遍历：" << endl;
    	bt->postOrder(R);
    	cout << endl;
    	while (1)
    	{
    	}
    }
![](/image_editor_upload/20210208120208_88221.png)输入之后二叉树入下图所示，每次输入的#源自输入节点是否有子节点，如输入d后输入了两个#号，表示d无双子节点，返回到b节点然后输入e节点，就是这样，以此类推！
![](/image_editor_upload/20210208120124_35726.png)

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Dreamer

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

聪明的美食家（C语言代码）

C二级辅导-同因查找（C语言代码）

C语言训练-字符串正反连接（C语言代码）

点我有惊喜！你懂得！

c++ 二叉树的递归建立和递归遍历

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

字符串输入输出函数（Java代码）

C语言训练-排序问题<1> （C++代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

Dreamer

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

聪明的美食家 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

点我有惊喜！你懂得！

c++ 二叉树 的递归建立和递归遍历

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

字符串输入输出函数 （Java代码）

C语言训练-排序问题<1> （C++代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

聪明的美食家（C语言代码）

C二级辅导-同因查找（C语言代码）

C语言训练-字符串正反连接（C语言代码）

c++ 二叉树的递归建立和递归遍历

　　评论区

字符串输入输出函数（Java代码）

用筛法求之N内的素数。（C语言代码）