- 博客(3)
- 收藏
- 关注
原创 二叉树的前中后序递归与非递归遍历
先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。#include<iostream> #include<queue> #i
2017-08-11 11:47:48 217
原创 平衡二叉树/镜像
#include<iostream> using namespace std; struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :val(x) ,left(NULL) ,right(NULL) {
2017-07-29 23:03:31 203
原创 二叉树的高度/销毁一颗二叉树
template<class T> struct BinaryTreeNode //创建树中的每个结点 { BinaryTreeNode(const T& data) :_data(data) ,_pLeft(NULL) ,_pRight(NULL) {} T _data; //结点的值 BinaryTreeNode<
2017-07-29 22:53:28 407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人