首页 > 代码库 > C++实现二叉树的建立和三种递归遍历
C++实现二叉树的建立和三种递归遍历
说明:本文仅供学习交流,转载请标明出处,欢迎转载!
二叉树是一种常见的数据结构,二叉树的遍历也是家常便饭的事了,这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树,建一棵二叉树是实现二叉树各种操作的基础,下面的程序也很简单,这只是二叉树练习的开始,以后的博文中,将会紧紧围绕这棵二叉树练习更多的操作:如求二叉树的大小,二叉树的深度,翻转二叉树...,这里只是基础中的基础,只是为以后的学习做铺垫。
下面给出C++代码,代码的功能包括:
1.建立如上图所示的简单的二叉树。
2.给出三种常见的二叉树的变量方式,拿来练练手吧。
下面的代码是可以直接运行的代码:
#include<iostream> using namespace std; struct Node { int data; Node *left; Node *right; Node(int data) { this->data=http://www.mamicode.com/data;>
运行结果如下:
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。