理解
empty__barrel
这个作者很懒,什么都没留下…
展开
-
思考递归问题的方式、思考前序遍历的方式
思考递归问题方式: 一:思考问题(最底层、最左边) 二:解决问题(找到每一个左叶子比较深度) 三:递归三部曲: 1:确定递归函数的参数和返回值、 2:确定终止条件(即主代码:满足问题的情况)、 3:确定单层递归的逻辑 (即遍历顺序、首先思考遍历方式即此题的先序遍历、然后再用方法③即根的情况(即主代码不用思考了)、左树的情况(此时情况写递归函数时用递归函数名字来思考)、右树的情况) 递归遍历、迭代遍历。每个又分为三种前中后序。 先序遍历:左边遍历到达终点,回退一个单位然后走右边。(只思考最后的三个节点即可)。原创 2022-03-03 16:32:49 · 224 阅读 · 0 评论 -
先序遍历思考方法
先序遍历思考方法: 先序遍历:左边遍历到达终点,回退一个单位然后走右边。(只思考最后的三个节点即可)。 整体看是:当前节点、左节点、右节点。 细致看是:左节点、右节点、将代码分为了三块: 1:主代码 2:左节点 3:右节点 左右节点进行主代码操作 这其实可以看为遍历一个节点的左右节点 主代码:每个节点执行的代码、一些条件都是在主代码中完成。(如:只选择一行最左边的值赋值(想条件的时候只思考三个节点就行了(根、根左孩子、根右孩子))) ...原创 2022-03-17 15:29:35 · 193 阅读 · 0 评论 -
二叉树的递归方法
思考递归问题方式: 一:思考问题(最底层、最左边) 二:解决问题(找到每一个左叶子比较深度) 三:递归三部曲: 1:确定递归函数的参数和返回值、 2:确定终止条件(即主代码:满足问题的情况)、有时候满足问题的情况不明确(如:通过中序后序来构建树),此时直接第三步,分为根节点,左子树,右子树来思考。 3:确定单层递归的逻辑 (即遍历顺序、首先思考遍历方式即此题的先序遍历、然后再用方法③即根的情况(即主代码不用思考了)、左树的情况(此时情况写递归函数时用递归函数名字来思考)、右树的情况)。 ②③解法可以结合成一原创 2022-03-17 15:28:21 · 770 阅读 · 0 评论 -
\t键的理解
\t水平制表符,一般系统中,显示水平制表符将占8列。 解释: 每一个具体的数据看做一个Tab键(Tab键将占8个字符,若数据长度大于8个字符会占用两个Tab键的长度,最后把数据看成表格一样对齐各列的数据。 加粗样式 一个Tab键相当于一个有长度为8的长方形盒子然后往这个盒子里面填充数据,长度不够,再拿一个盒子。 ...原创 2022-03-15 07:35:14 · 510 阅读 · 0 评论