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