求翻转二叉树
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
4 / / 2 7 / / / / 1 3 6 9 镜像输出:
4 / / 7 2 / / / / 9 6 3 1
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public TreeNode mirrorTree(TreeNode root) {
//用栈来实现
if(root==null) return null;
Stack
stack.add(root);
while(!stack.isEmpty()){
求翻转二叉树最先出现在Python成神之路。
共有 0 条评论