求翻转二叉树

请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
     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 = new Stack<>();
stack.add(root);
while(!stack.isEmpty()){

求翻转二叉树最先出现在Python成神之路

版权声明:
作者:玉兰
链接:https://www.techfm.club/p/19144.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>