二叉树
文章平均质量分 85
J_小浩子
我把在学习过程中的bug发表在CSDN上,才疏学浅,班门弄斧。
展开
-
leetcode 解题启发 -- 递归
递归的定义:直接或间接的调用自身称为递归 递归的特点:本质是分而自治的思想,顾名思义,递和归。递是传递、归是回归,所以递归满足一下的两点: 递、继续调用 归、收敛条件 递归的思路: 将原问题分解为规模较小的问题进行处理( 分解后的问题与原问题完全相同,但规模较小) 设置收敛条件(递归未到达边界时,继续递归,到达边界条件时,递归结束) 这里通过一个简单的例子直观感受下,leetcode617...原创 2019-10-22 12:32:42 · 138 阅读 · 0 评论 -
数据结构(八)
接着二叉树: 已知中序和先序,中序和后序求原始二叉树:先从先序和后序开始找根结点,再定位到中序找出根结点的左子树和右子树,再依次递归找出各位非终端结点。 示例1 先序:ABCDEFGH 中序:BDCEAFHG 求后序:DECBHGFA 示例2 先序:ABDGHCEFI 中序:GDHBAECIF 求后序:GHDBEIFCA 示例3 中序:BDCEAFHG 后原创 2016-02-21 22:07:53 · 603 阅读 · 0 评论