leetcode
天天_
幸而数载寒窗苦,自此阡陌多暖春
展开
-
中序遍历解决二叉搜索树问题
中序遍历解决二叉搜索树问题Python3树深度优先搜索通过中序遍历二叉搜索树得到的关键码序列是一个递增序列。这是二叉搜索树的一个重要性质,巧妙利用这一性质可以解决一系列二叉搜索树问题。本系列以以下非递归中序遍历代码为核心,解决一系列相关问题。p = rootst = [] # 用列表模拟实现栈的功能while p is not None or st: whi...原创 2020-01-14 14:20:22 · 1520 阅读 · 1 评论 -
二叉树遍历
二叉树本身就是递归结构,因此可以用栈来简化操作。一、层次遍历关键点:判断当前层的遍历是否结束(使用Null标志符来判断)算法思路:1、在根结点后加入Null标志符2、pop第一个结点出来,进行判断,1)若该结点不为空,则把左右孩子结点append进来,2)若为空(此处else可以省略),进一步判断q是否为空,1.1)不为空,还有结点,遍历未结束,则append标志符,depth...原创 2020-01-02 13:57:41 · 264 阅读 · 0 评论