leecode第二百二十六タイトル(バイナリツリーを反転)

/ * * 
 *バイナリツリーノードの定義。
 *構造体のTreeNode { 
 * INTヴァル。
 *のTreeNode *左; 
 *のTreeNode *右; 
 *ツリーノード(int型X):(NULL)左のval(X)、右(NULL){} 
 *}。
 * / 
クラスソリューション{
 パブリックボイド core_code(ツリーノード* ルート){ 
        ツリーノード * node_temp = root->左。// 交换左右子节点 
        root->左= root-> 右; 
        ルート - >右= node_temp。
        
        もし(!root->左= NULL)
            core_code(ルート - >左)。//左と右の子ノードは、それぞれ、同じ操作を行う
        IF(ディレクトリroot->右=!NULL)
            core_code(ルート - > 右); 
    } 
    
    のTreeNode * invertTree(TreeNodeの* ルート){
         IF(ルート== NULL)は// 最初の境界が決定
            戻るルートを; 
        core_code(根); 
        戻りルートを; 
    } 
}。

分析:

料理料理。

おすすめ

転載: www.cnblogs.com/CJT-blog/p/11302279.html