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

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

劍指offer經典編程（十一）

2019-11-08 02:56:40
字體：大 中 小
來源：轉載
供稿：網友

二叉樹的鏡像

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

輸入描述:

二叉樹的鏡像定義：源二叉樹

8 / / 6 10 / / / / 5 7 9 11 鏡像二叉樹 8 / / 10 6 / / / / 11 9 7 5import java.util.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public void Mirror(TreeNode root) { /*非遞歸算法 if(root == null){ return; }else if(root.left==null&&root.right==null){ return; } Stack<TreeNode> stack = new Stack<TreeNode>(); stack.push(root); while (!stack.isEmpty()) { TreeNode node = stack.pop(); if (node.left != null || node.right != null) { TreeNode temp = node.left; node.left = node.right; node.right = temp; } if (node.left != null) stack.push(node.left); if (node.right != null) stack.push(node.right); } */ //遞歸求解 if(root == null){ return; }else if(root.left==null&&root.right==null){ return; } TreeNode temp = root.left; root.left = root.right; root.right = temp; if(root.left!=null){ Mirror(root.left); } if (root.right!=null){ Mirror(root.right); } }}

上一篇：HDU1878 歐拉回路

下一篇：html常用標簽

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 孝义市| 任丘市| 榕江县| 古田县| 青州市| 阳城县| 沅陵县| 承德县| 凯里市| 象州县| 大连市| 九龙县| 宽城| 耿马| 长顺县| 平罗县| 龙州县| 汉中市| 阆中市| 漯河市| 大宁县| 桃园县| 许昌县| 二手房| 安多县| 宝兴县| 方山县| 金塔县| 涞源县| 泗洪县| 淳化县| 武隆县| 潼南县| 云阳县| 蒲江县| 突泉县| 华容县| 南京市| 张家界市| 双鸭山市| 郑州市|