ChevisZhang

摘要： 由前序排列和中序排列，返回一个二叉树 收获： 1.如果返回结果是树结构，那么需要返回根节点 2.在用递归构造一棵树的时候，结构都是： 1）node = Treenode ( val ) 2) node.left = helper( ) 3) node.right = helper( ) 3. 判断b 阅读全文

摘要： AVL，在本题中： 1.由于构造的树的AVL，其子树高度差不超过1. 所以在选值时，要选nums中间的值作为node 2.由于每一颗子树都是AVL，所以需要使用递归 每次都选择区间中值构造Node 代码借鉴官方答案： class TreeNode: def __init__(self, x): se 阅读全文