数据结构
文章平均质量分 80
Aaron_1934
学生,来这里学习
展开
-
二叉查找树(二叉排序树)学习笔记
本文转载自:http://blog.csdn.net/qq_37887537/article/details/75647670在学习数据结构的时候,除了基本的之外的,还有许多树像是二叉搜索树,2-3树,红黑树等等。也曾经学习过二叉树,以及前序排列中序排列后序排列等等,但是一直无缘使用它!排序有快速排序,归并排序,查找有二分法,甚至直接遍历查找,二叉树的使用很少。那二叉树究竟是干什么的呢?进行了一番...转载 2018-03-17 21:27:09 · 395 阅读 · 0 评论 -
Leetcode111: Minimum Depth of Binary Tree(二叉树最小深度)
先看Leetcode104:Maximum Depth of Binary Tree,求二叉树最大深度。有两种解法,基于DFS(深度优先搜索)思想的方法使用递归计算:class Solution { public: int maxDepth(TreeNode *root) { if(root == nullptr) return 0; ...原创 2018-05-05 23:57:51 · 250 阅读 · 0 评论 -
非递归方法实现二叉树的先序遍历、中序遍历、后序遍历
用递归方法实现二叉树的先序遍历、中序遍历和后序遍历很简单:class Solution { public: vector<int> preOrder; vector<int> preorderTraversal(TreeNode *root) { // 先序遍历,4ms,484k if(root == nullptr) ...原创 2018-05-07 22:06:15 · 322 阅读 · 0 评论