牛客网剑指offer
文章平均质量分 83
private_pig
这个作者很懒,什么都没留下…
展开
-
牛客网——剑指offer——二叉树——重建二叉树
思路1.采用递归的方式,每次进入函数先将参数列表的pre[0]作为根节点。2.如果pre数组里只有一个数就返回叶子节点3.否则将中序数组基于根节点(in[count])分成左右两部分左边的为一个数组(存放的都是根节点左边的节点),将先序数组分成对应的部分,进行递归右边的为一个数组(存放的都是根节点右边的节点),将先序数组分成对应的部分,进行递归4.返回第一个根节点代码/** ...原创 2019-01-02 17:24:30 · 146 阅读 · 0 评论 -
牛客网——剑指offer——二叉树——树的子结构
思路1.首先判断主树和从树都不能为空2. 对主树的每一个节点进行遍历3. 每遍历一个节点判断他和从树根节点的值一不一样,一样则有可能为子树一样则判断该节点的左节点是否等于从树的左节点,右节点是否等于从树的右节点,直到(一)从树的节点为空说明1.以主树当前节点为根的结点的树和从树都走到了叶子结点2.从树走到了叶子结点返回true。(二)以主树当前节点为根结点 的树 的子节点 为...原创 2019-01-02 18:15:09 · 182 阅读 · 0 评论