算法
xushihui99
这个作者很懒,什么都没留下…
展开
-
用递归解决树问题
递归是用来解决树的问题最有效和最高频的方法之一。众所周知,树可以被递归定义为一个包含一个值和一个对子节点的引用列表。递归是树的自然特征之一。因此,许多树的问题都可以递归解决。对于每个递归方法调用,我们只需关注当前节点然后递归调用这个方法去解决它的子节点。通常,我们可以用“从上而下”或“从下而上”的方法递归解决树问题。“从上而下”法“从上而下”的意思是,在每个递归调用中,我们会先访问节点从而...原创 2020-04-08 20:37:34 · 485 阅读 · 0 评论 -
C#二叉树的遍历(下)
二叉树的层级遍历(Level-order Traversal)继续学习二叉树的遍历。资料来源leetcode。层次遍历就是一级一级遍历。广度优先搜索(Breadth-First Search)是一种遍历或搜索数据结构(如树或图)的算法。 该算法从根节点开始,并首先访问该节点本身。 然后遍历其邻居,遍历其第二级邻居,遍历其第三级邻居,依此类推。当我们在树中进行广度优先搜索时,我们访问的节点...原创 2020-04-06 22:52:56 · 217 阅读 · 0 评论 -
二叉树的遍历(上)
这里写自定义目录标题Leetcode二叉树的遍历C#代码实现(上)前序遍历(Pre-order Traversal)中序遍历(In-order Traversal)后序遍历(Post-order Traversal)Leetcode二叉树的遍历C#代码实现(上)记录一下学习算法的过程,资料来源leetcode,代码是自己写的。第一次写文章,也是第一次用leetcode,希望自己有进步。前序遍...原创 2020-04-05 22:53:49 · 81 阅读 · 0 评论