国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 彭水| 朝阳市| 莱州市| 舞阳县| 灵石县| 达拉特旗| 贵港市| 杨浦区| 徐汇区| 太保市| 天峻县| 泸水县| 清徐县| 固始县| 泽普县| 三河市| 洱源县| 仁怀市| 海原县| 庆云县| 四子王旗| 从江县| 仙居县| 平度市| 元谋县| 磐石市| 玉环县| 潼南县| 光山县| 读书| 沈阳市| 桑植县| 中宁县| 连平县| 威远县| 舞阳县| 浠水县| 宁陕县| 崇州市| 尚义县| 鄯善县|