数据结构
人工智障Jackson
Let's Go!
展开
-
动态规划类型总结,GO!
摘要:动态规划是一个经典算法问题,其实解题也是有一定技巧跟规律的,总结一下,GO!原创 2020-08-10 10:31:54 · 199 阅读 · 0 评论 -
二叉树四种遍历方法
1.前序遍历:先访问根节点,前序遍历左子树,前序遍历右子树【中->左->右】2.中序遍历:中序遍历左子树->根节点->中序遍历右子树【从根节点开始(注意并不是先访问根节点)【左中右】】3.后序遍历:从左到右先叶子后节点的方式遍历访问左右子树,最后访问根节点。【逆时针【左右中】】4.层序遍历:一层层滴不多说了...转载 2019-04-24 20:29:58 · 1209 阅读 · 0 评论 -
剑指Offer-牛客网-python
二叉搜索树的第k个结点:# 因为二叉搜索树,故中序遍历后,结果为排序好的Listclass Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here if not pRoot: return None self.r...原创 2019-06-22 21:42:44 · 153 阅读 · 0 评论