摘要: 原题题意: 根据先序和中序得到二叉树(假设无重复数字)思路: 先手写一次转换过程,得到思路。 即从先序中遍历每个元素,(创建一个全局索引,指向当前遍历到的元素)在中序中找到该元素作为当前的root,以该节点左边所有元素作为当前root的左支,右同理。 重复分... 阅读全文
posted @ 2018-09-16 11:23 Ruohua3kou 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 原题链接水题 深度搜索每一节点的左右深度,左右深度差大于1就返回false。class Solution { public: bool isBalanced(TreeNode *root) { bool flag = true; if (!ro... 阅读全文
posted @ 2018-09-16 10:42 Ruohua3kou 阅读(126) 评论(0) 推荐(0) 编辑