C++ 数据结构二叉树（前序数据结构二叉树（前序/中序中序/后序递归、非递归遍历）后序递归、非递归遍历）
C++ 数据结构二叉树（前序数据结构二叉树（前序/中序中序/后序递归、非递归遍历）后序递归、非递归遍历）
二叉树的性质：二叉树的性质：
二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。
例：
实例代码：实例代码：
#include <iostream>
#include <Windows.h>
#include <stack>
using namespace std;
template <class T>
struct BinaryTreeNode
{
int _data;
BinaryTreeNode<T>* _left; //左孩子
BinaryTreeNode<T>* _right; //右孩子
BinaryTreeNode(const T& data)
:_data(data)
, _left(NULL)
, _right(NULL)
{}
};
template <class T>
class BinaryTree
{
typedef BinaryTreeNode<T> Node;
public:
BinaryTree()
:_root(NULL)
{}
BinaryTree(T* arr, size_t n, const T& invalid=T())
{
size_t index = 0;
_root = _CreatTree(arr, n, invalid, index);
}
void PreOrderR() //前序遍历 递归
{
_PreOrderR(_root);
weixin_38629976
- 粉丝: 7
- 资源: 971
最新资源
- 前端开发中Vue.js模板与指令详解及应用场景
- 题目源码2024年强网杯全国网络安全挑战赛 PWN题目old-fashion-apache源码
- 基于Java 实现的百度图像识别API开发的车型识别APK
- CD python 数据分析代码及数据集（CDNOW-master.txt）
- 【MATLAB代码】二维平面上的TDOA，使用加权最小二乘法，不限制锚点数量（锚点数量>3即可）
- 数据分析-matlab入门
- 基于原生小程序实现的图像智能识别小程序,垃圾智能分类 通过拍照或者上传照片完成智能垃圾分类，服务端为 C#
- 题目源码2024年强网杯全国网络安全挑战赛 PWN题目baby-heap源码
- 题目源码2024年强网杯全国网络安全挑战赛 PWN题目expect-number源码
- 省份劳动率最终.dta
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
前往页