Dreamer

用户名：cxk521

访问量：1650

签　名：

努力做梦！Coding startup！

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

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

　　作者: Dreamer　　　　发表时间：2021-02-08 12:07:10 浏览：279　|　评论：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的其他文章

你可能喜欢

弟弟的作业（C语言代码）

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

兰顿蚂蚁（C语言代码）

上车人数（C语言代码）

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

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

评论区

精彩推荐

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

汽水瓶（C++代码）（直接n/2就可以了）

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

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

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

三角形（C++代码）记忆化搜索

求圆的面积（C语言代码）

C语言训练-自由落体问题（C语言代码）

【亲和数】（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

Dreamer

TA的其他文章

你可能喜欢

弟弟的作业 （C语言代码）

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

兰顿蚂蚁 （C语言代码）

上车人数 （C语言代码）

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

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

评论区

精彩推荐

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

汽水瓶 （C++代码）（直接n/2就可以了）

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

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

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

三角形 （C++代码）记忆化搜索

求圆的面积 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

【亲和数】 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

弟弟的作业（C语言代码）

兰顿蚂蚁（C语言代码）

上车人数（C语言代码）

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

　　评论区

汽水瓶（C++代码）（直接n/2就可以了）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

三角形（C++代码）记忆化搜索

求圆的面积（C语言代码）

C语言训练-自由落体问题（C语言代码）

【亲和数】（C语言代码）

2^k进制数（C语言描述，蓝桥杯）