java递归实现镜像二叉树-创新互联
输出给定二叉树的镜像二叉树?
思路:镜像二叉树,顾名思义左右孩子与原来树对称。
所以,就是从根结点开始不断交换左右孩子,
public class BinnaryTree {
//交换左右子树
class TreeNode{
int val;//数据域
TreeNode left=null;
TreeNode right=null;
public TreeNode(int val){//构造函数
this.val=val;
}
}
public void Mirror(TreeNode root) {
if(root==null){//没有结点
return;
}
if(root.left==null&&root.right==null){//只有一个根结点无孩子
return;
}
//有孩子
//交换左右孩子 先处理根
TreeNode temp=root.left;
root.left=root.right;
root.right=temp;
//递归
Mirror(root.left);
Mirror(root.right);
}
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站栏目:java递归实现镜像二叉树-创新互联
URL地址:http://myzitong.com/article/dhpeji.html