62.226.

翻转这棵二叉树并返回其根节点。

第一版直接递归把每一个节点当做一个新二叉树去对待

class

rightroot.right;root.leftright;root.rightleft;swapTree(left);swapTree(right);}

}63.101.

检查它是否轴对称。

第一版还是递归先把节点分为两个左节点和右节点当作两个新树去比较左二叉树和右二叉树镜像翻过来时候相等

class

compareTree(left,right);}public

boolean

right){if(leftnullrightnull){return

true;}if(left!nullright!nullleft.valright.val){return

compareTree(left.right,right.left)compareTree(left.left,right.right);}return

false;}

是同一棵树的中序遍历请构造二叉树并返回其根节点。

第一版经典题目学数据结构时候应该都遇到过但是我只是当时写过学完后经常碰到但是没勇气和耐心再去写一遍。

。

今天不得不写

class

i0;iinorder.length;i){map.put(inorder[i],i);}return

buildSubTree(preorder,0,preorder.length-1,inorder,0,inorder.length-1);}public

TreeNode

{if(pLeftpRight||iLeftiRight){return

new

TreeNode(preorder[pLeft]);}TreeNode

rootnew

rootIndexmap.get(preorder[pLeft]);int

countrootIndex-iLeft;root.leftbuildSubTree(preorder,pLeft1,pLeftcount,inorder,iLeft,rootIndex-1);root.rightbuildSubTree(preorder,pLeft1count,pRight,inorder,rootIndex1,iRight);return

root;}

}今天有点发懒了。

。

差点不想打开电脑。

。

还好还好今天真的最后一个我是看了一下讲解然后自己就写了一版过了就是在处理找中序的坐标时候我没想到先把中序的用map保存一遍。

。

其他的和解题的递归一模一样很有成就感

第三十天了不知道刷题对找工作有没有帮助。

。

但是也不知道干啥了这几天工作活感觉要上强度了mmp加油希望能早日跳槽吧