此代码可以正常运行，下附有运行区
如果某结点左右子树为空，返回，否则交换该结点左右孩子，然后递归交换左右子树。

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
	int data;
	struct BiTNode *lchild;
	struct BiTNode *rchild;
}BiTNode,*BiTree;

//先序创建二叉树
BiTree CreateBiTree()
{
    char ch;
    BiTree T;
    scanf("%c", &ch);
    if (ch == '#')
    {
        T = NULL;
    }
    else
    {
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
    }
    return T;
}

void ChangeLR(BiTree &T)
{
	BiTree temp;
	if(T->lchild==NULL&&T->rchild==NULL)
		return;
	else
	{
		temp = T->lchild;
		T->lchild = T->rchild;
		T->rchild = temp;
	}//交换左右孩子
	ChangeLR(T->lchild);  //递归交换左子树
	ChangeLR(T->rchild);  //递归交换右子树
}

//先序遍历
void PreOrderTraverse(BiTree T)
{
    if (T)
    {
        printf("%c", T->data);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
    }
}

int main()
{
	BiTree T;
	printf("先序输入节点，以#虚设\n");
	T=CreateBiTree();
	PreOrderTraverse(T);
	printf("\n");

	printf("交换节点\n");
	ChangeLR(T);
	PreOrderTraverse(T);
	printf("\n");
}

对于森林中的所有分支结点（分支结点就是非叶子结点，包含了根节点）：其所有孩子都会连到它对应二叉树的左子树中，最左边的孩子成为这棵左子树的根节点，最右边的孩子由于没有兄弟了，转为二叉树后，它的右孩子一定为空。

也就是说，对于森林中的每个分支结点，都存在它的1个孩子结，转换为二叉树后右孩子为空，设森林有n个分支结点，故有n个对应的无右孩子的结点。

再来看二叉树的根节点（见下图中的B结点）：它作为分支结点，提供了一个无右孩子的结点（见下图B的黑色箭头）；作为根结点本身，在森林中的最右兄弟（见下图中的D结点）转为二叉树后也是没有右孩子的（见下图B的红色箭头），因此根节点总共提供了2个无右孩子的结点。

因此，森林转二叉树，无右孩子的结点由两部分提供：每个分支结点提供一个+根节点额外提供一个，总共有n+1个结点无右孩子。树可以看做只有1棵树的森林，也能得到同样的结论。

一图胜千言，看这张图应该会容易理解一些，黑色箭头指向作为分支结点提供的无右孩子的结点，红色表示根结点作为其本身提供的无右孩子的结点

底图出自王道考研数据结构的这个视频（在10min左右）

更新时间：2021年8月16日21:37:32

写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。

下题是我专栏《考研数据结构题型分类讲解练习》中的一道，专栏中的题目都很经典，欢迎订阅我的专栏《考研数据结构题型分类讲解练习》

5-1. 已知一棵有 2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是 （ ）。【2011年全国试题6（2分）】
A.115
B.116
C.1895
D.1896

树在变二叉树的过程中，首先要连线，连的线是亲兄弟之间的线。这个时候，如果一个节点有右侧的亲兄弟，他就会伸出一个右指针去连。而没有伸出右指针的只有一组亲兄弟中最右侧的节点。所以，在一组亲兄弟中，有且仅有最有一个节点没有右侧指针。那么，没有右指针的节点数量就变成了有多少组亲兄弟。

亲兄弟的数量又怎么判断呢？我们知道，一组亲兄弟，对应一个爸爸，而爸爸的数量就是非叶节点的数量。

所以，没有右孩子的节点数量就是非叶节点的数量。

此外，在断开树中连线时，我们又可以发现，最上边的根节点也是没有右指针的。

综上，二叉树中没有右指针的节点数量 = 树中非叶节点数量 + 一个根节点