树
Marval-C
这个作者很懒,什么都没留下…
展开
-
Leetcode100——判断两树相同——c++版本循序渐进学习
老规矩,还是先贴出题面哦~给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:...原创 2018-10-11 19:53:43 · 408 阅读 · 0 评论 -
LeetCode101——对称二叉树——c++版本实现
题面来啦~给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3/** * Defini...原创 2018-10-11 20:25:19 · 971 阅读 · 0 评论 -
数据结构学习——带父节点的二叉搜索树全部功能c++实现
第二篇二叉树我们带来纯c++版本的二叉搜索树,这篇代码是我学习了很多优秀代码之后写出来的,大家在学习二叉搜索树的同时可以着重看下在这里如何定义的二叉搜索树,以及Private和Public的封装联动,对代码思路是一个很好的提升。注:在这里的遍历我只写了前序遍历,其他的遍历方式大家可以看我的前一篇博客,一共写到了两个大方法共计5种小方法的遍历~~猛男话不多,代码走起#include&l...原创 2018-10-09 14:45:27 · 675 阅读 · 0 评论 -
LeetCode111——二叉树最小深度c++多方法详解
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7既然提到了深度的问题那就不得不先提到最大深度的获取,这道题在leetcode上面也有,不过大家就按字...原创 2018-10-19 17:20:27 · 869 阅读 · 0 评论