jimeng224的博客

Leetcode 剑指 Offer 33. 二叉搜索树的后序遍历序列思路： 后序序列最后一个值为root；二叉搜索树左子树的值都比root小，右子树的值都比root大。步骤：1、确定根节点root，即postorder列表的最后一个节点；2、遍历序列（除去root结点），找到最后一个小于root的位置 j，则该位置左边为左子树，右边为右子树；3、（1）若没有找到 j,就说明只有右子树，只需判断右子树是否仍是二叉搜索树（即递归步骤1、2、3）。（2）若 j==0，说明左子树只有一个节点，同样也只需

利用Python创建二叉树，并实现前、中、后序遍历先构建链表块：class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None以链表的方式建立二叉树的主程序如下def Crate_tree(root,val): newnode=TreeNode(val) newnode.left=None newnod