Question

用C++程序语言：以二叉链表作存储结构，编写一个算

Answer 1

使用递归进行，设这个函数为F(x) 1当X为NULL，F(x) return NULL 2当X!=NULL，F(x)：申请一个新节点t，然后用F(x)分别处理他的左右孩子，处理后的结果用t1,t2返回，即t1=F(t->Rchild)，t2=(t->Lchild)，再交换处理过后的左右孩子，即t->Lchild=用C++程序语言：以二叉链表作存储结构，编写一个算