遞迴的先序遍歷二叉樹，交換每個節點的左右子節點，即可生成二叉樹的映象
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
};
時間複雜度：o(n)
空間複雜度：o(1)
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
swap(node->left, node->right);
s.push(node->left);
s.push(node->right);
}return root;
}};
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
return root;
}};
（二叉樹）劍指 Offer 27 二叉樹的映象
請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 終止條件 當節點 root為空時 即越過葉節點 則返回 null 遞推工作 初始化節點 tmp 用於暫存 root 的左子節點 開啟遞迴 右子節點 mirror...
映象二叉樹 劍指 Offer 27 二叉樹的映象
請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。例如輸入 4 2 7 1 3 6 9 映象輸出 4 7 2 9 6 3 1 示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 什麼是映象二叉樹，就是交換每乙個節點的左右子樹，重構的二叉樹就稱之為原二叉樹的映象。...
劍指offer 二叉樹 二叉樹搜尋樹
package bst import j a.util.public class bst if pre.length 0 in.length 0 treenode root new treenode pre 0 for int i 0 i in.length i return root 判斷給定陣列...