lintcode——二叉树总结
来源:互联网 发布:ubuntu查看目录大小 编辑:程序博客网 时间:2024/06/04 19:56
在这个专题里对二叉树遍历的几道题最基础的东西了,后面的题目基本上都是在遍历的基础上进行一些数据的保存、判断、划分等操作。
不得不说对于二叉树的问题,递归是最好用的了!!!以前学习递归的的时候也没怎么应用,感觉理解的不是很透彻,通过做这个专题的题目,自己也搜了很多关于递归的定义理解的东西加深了对递归算法的了解:
递归算法解决问题的特点:
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口(我觉得这一步很重要!)。
(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。
我觉得递归真的是非常好用:大问题的解决化成小问题,小问题再化成更小的问题,一步步递推下去,得到小规模问题的结果后再逐步回溯,也就是“归”的过程~~
这个专题我觉得最有意思的题目是把排序数组转换为高度最小的二叉搜索树,不到让我了解了什么是二叉搜索树,而且在写代码的过程中充分运用了二分和递归结合的思想,巧妙!
关于二叉树的存放问题,用到了栈、队列、向量,算是在做树的题目中顺带着把栈和队列的操作具体应用了一下~~~
0 0
- lintcode——二叉树总结
- lintcode——二叉查找树总结
- lintcode 二叉树总结
- lintcode 二叉树总结
- LintCode-二叉树专题总结
- lintcode 二叉查找树总结
- lintcode二叉查找树总结
- lintCode(469)——等价二叉树
- lintcode——克隆二叉树
- lintcode——翻转二叉树
- lintcode——等价二叉树
- LINTCODE —— 验证二叉查找树
- 验证二叉查找树—LintCode
- LintCode二叉树&递归分治题总结
- LintCode 关于二叉树问题的总结
- LintCode-二叉查找树专题总结
- lintcode(480)——二叉树的所有路径
- lintCode(453)——将二叉树拆分成链表
- 1021. 个位数统计
- 职场上只有两种人:主角和龙套,你是哪种?
- POJ3067 Japan(树状数组,逆序数)
- 设计模式之代理模式
- 1644
- lintcode——二叉树总结
- TCP/IP笔记(三)数据链路层
- C# MVC引用_ViewStart.cshtml,新页面如何清空Layout模板
- SSL 2301——混合背包
- android开发中常用的Manager类
- MySQL数据库知识点六
- ipv6的链路本地地址
- redis命令详解与使用场景举例——Hash
- C#自学遇到的问题:Mdi窗口和子窗口菜单合并失败