題目描述
操作給定的二叉樹，將其變換為源二叉樹的映象。
輸入描述:
二叉樹的映象定義：源二叉樹
8/ \、
6 10
/ \ / \、
5 7 9 11
映象二叉樹
8/ \、
10 6
/ \ / \、
11 9 7 5
解題思路
遞迴的思想，交換兩個子節點。
**實現：
/**
public class treenode }*/
public class solution
if(root.left == null && root.right == null)
treenode temp = root.left;
root.left = root.right;
root.right = temp;
mirror(root.left);
mirror(root.right);
}}
二叉樹的映象 對稱的二叉樹 Java實現
題目描述 操作給定的二叉樹，將其變換為源二叉樹的映象。輸入描述 二叉樹的映象定義 原二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5思路分析 先前序遍歷這棵樹的每個結點，如果遍歷的節點有子節點，那麼就進行左右子節點的交換。遞迴實現 public void mirro...
映象二叉樹
映象二叉樹與二叉樹的區別是左右孩子對於根節點的相對大小剛好相反不用建立映象樹，通過對原樹的映象便歷，即可得到所需的東西。後序 樹 lr根，映象 rl根。如果創立映象二叉樹，insert 改一下即可，這樣可以把preordermirror 等去掉。對於遍歷後的排序放到vector陣列裡便於比較，而且進...
映象二叉樹
題目描述 操作給定的二叉樹，將其變換為源二叉樹的映象。思路 1 獲取源二叉樹的映象，將源二叉樹的左右子樹交換即可 2 主要步驟 若二叉樹為空，直接返回 若二叉樹不為空，交換其左右子樹 遞迴的將二叉樹的其他結點進行交換 public class treenode public class soluti...