资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

java递归实现镜像二叉树-创新互联

输出给定二叉树的镜像二叉树?
思路:镜像二叉树,顾名思义左右孩子与原来树对称。
所以,就是从根结点开始不断交换左右孩子,

创新互联公司是一家专注于成都网站制作、成都网站建设、外贸营销网站建设与策划设计,静乐网站建设哪家好?创新互联公司做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:静乐等地区。静乐做网站价格咨询:18982081108
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递归实现镜像二叉树-创新互联
标题链接:http://www.cdkjz.cn/article/dhpeji.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220