두 갈래 나무의 모든 왼쪽 나무와 오른쪽 나무.

1462 단어 두 갈래 나무
반복 구현:
진정으로 돌아가는 호출 과정에 익숙한 형들이 순조롭다. 비록 이 문제 코드는 어렵지 않아 보이지만 나는 종이에 호출 과정을 그린 후에야 어떤 과정인지 알게 되었다.
 1 // .

 2 void

 3 swap(PNode p) {

 4     if(!p)    return;

 5 

 6     swap(p->lchild);

 7     swap(p->rchild);

 8 

 9     PNode t;

10     t = p->lchild;

11     p->lchild = p->rchild;

12     p->rchild = t;

13     return;

14 }

좋은 웹페이지 즐겨찾기