牛客刷題之二叉樹的映象

2021-09-26 21:11:02 字數 538 閱讀 9852

操作給定的二叉樹,將其變換為源二叉樹的映象

二叉樹的映象定義:源二叉樹 

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...