二叉樹的鏡像

二叉樹的鏡像

題目:請完成一個函數,輸入一個二叉樹,該函數輸出它的鏡像

 1 #include<iostream>
 2 using namespace std;
 3 struct BinaryTreeNode{
 4     int value;
 5     BinaryTreeNode* p_Left;
 6     BianryTreeNode* P_Right;
 7 };
 8 void ReBinaryTreeNode(BinaryTreeNode* root)
 9 {
10     if(root==nullptr||(root->p_Left==nullptr&&root->p_Right))
11         return;
12     BinaryTreeNode* temp=root->p_Left;
13     root->p_Left=root->p_Right;
14     root->p_Right=temp;
15     if(root->p_Left)
16         ReBinaryTreeNode(root->p_Left);
17     if(root->p_Right)
18         ReBinaryTreeNode(root->p_right);
19 }

 

posted @ 2016-04-26 22:39 General_up 閱讀(...) 評論(...) 編輯 收藏
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章