操作給定的二叉樹，將其變換為源二叉樹的映象。
輸入描述:
二叉樹的映象定義：源二叉樹
8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
public
class
solution
if(root.left == null && root.right == null)
//交換當前結點的左右子樹
treenode temp;
temp = root.left;
root.left = root.right;
root.right = temp;
//如果當前結點為根的樹不為空，則交換以當前結點為根節點的左右子樹
if(root.left != null)
if(root.right != null)
}}
樹轉換為二叉樹
輸入一顆普通有序樹，將它轉換為對應的二叉鍊錶儲存，然後輸出該二叉樹的先序和後序遍歷序列。包含多組測試資料。每組測試資料第1行為樹的結點個數n 1 n 26 接下來包含n行，其中第i行 1 n n 的資料依次為結點i的資料值ai 為乙個小寫字母 後面各元素為結點i的兒子序列，以0結束。若ai後僅含乙個...
判斷給定的二叉樹是否為完全二叉樹
完全二叉樹 complete binary tree 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1到n的結點一一對應時，稱為完全二叉樹。用了兩個輔助方法，遞迴實現，c codes as below class treenode public treenode ri...
二叉樹 二叉樹的相關操作
遞迴實現 建立求樹高 求葉子數 求節點數 統計度為2的結點個數 後序輸出 先序輸出 中序輸出 交換左右子樹 include include include define true 1 define false 0 define ok 1 define error 0 define overflow ...