操作給定的二叉樹,將其變換為源二叉樹的映象
二叉樹的映象定義:源二叉樹解題思路:8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
首先前序遍歷這棵樹的每個結點,如果遍歷到的結點有子結點,就交換它的兩個子結點。當交換完所有的非葉子結點的左右子結點之後,就得到了樹的映象。
/**
public class treenode }*/
public class solution
treenode temp = root.left;
root.left = root.right;
root.right = temp;
if (root.left != null)
if (root.right != null)
}}
牛客刷題 二叉樹的映象(程式設計題)
題目描述 操作給定的二叉樹,將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5 解 class solution 返回映象樹的根節點 def mirror self,root write code here if root...
牛客 二叉樹的映象
ps 今天做乙個簡單的 題目描述操作給定的二叉樹,將其變換為源二叉樹的映象。輸入描述 二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5 題目分析 這就是傳統的交換兩個變數的值嘛,即借助第三塊空間完成交換。流程還是遞迴 實現 function tr...
牛客刷題二叉樹之對稱二叉樹
請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。用兩種方式,遞迴和非遞迴 一 遞迴方式 struct treenode class solution bool issymmetricalcore treenode left,treenod...