国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

操作給定的二叉樹,將其變換為源二叉樹的鏡像。

2019-11-08 01:58:52
字體:
來源:轉載
供稿:網友

題目:操作給定的二叉樹,將其變換為源二叉樹的鏡像。

遞歸解決:

package com.mytest.mymain;class TreeNode {	int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}public class MirrorTree {	public void Mirror(TreeNode root) {        if(root==null)        	return;        if(root.left==null && root.right==null)        	return;                TreeNode treeNode=root.left;        root.left=root.right;        root.right=treeNode;                if(root.left!=null){        	Mirror(root.left);        }        if(root.right!=null){        	Mirror(root.right);        }  	}}

非遞歸解決核心代碼:
while(root!=null || mystack!=null){while(root!=null){	TreeNode treeNode=root.left;        root.left=root.right;        root.right=treeNode;		mystack.push(root);              root=root.left;}root=mystack.pop();root=root.right;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 延安市| 大洼县| 全州县| 乐东| 定远县| 郓城县| 淮南市| 德兴市| 张掖市| 陆河县| 江源县| 文成县| 奉节县| 藁城市| 泰州市| 海丰县| 平顶山市| 平阴县| 汉川市| 兴山县| 长葛市| 鹰潭市| 赣州市| 都匀市| 巩义市| 衡水市| 乐昌市| 同江市| 黄平县| 雅安市| 灵武市| 太谷县| 南陵县| 博爱县| 怀宁县| 广宗县| 新巴尔虎右旗| 阿巴嘎旗| 大名县| 莱芜市| 泉州市|