摘要: 参考链接:https://segmentfault.com/a/1190000016674584 前言 二叉树的前中后序遍历是面试考察中一个重要的点。而递归方法是最简单实现的,所以要信手拈来。非递归方法更要加以掌握。前序就是根-左-右,中序是左-根-右,后序是左-右-根。有两种通用的遍历树的策略:深 阅读全文
posted @ 2019-12-29 12:39 ditingz 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 利用二叉树的层次遍历:用计数判断层数是否发生改变 class Solution: def TreeDepth(self, pRoot): # write code here if pRoot==None: return 0 quene = [pRoot] count = 0 nextcount = 阅读全文
posted @ 2019-12-29 12:26 ditingz 阅读(202) 评论(0) 推荐(0) 编辑