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