/ * * *バイナリツリーノードの定義。 *構造体の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(根); 戻りルートを; } }。
分析:
料理料理。