递归求叶子结点个数背#include<stdio.h>#include<stdlib.h>typedefstructnode{intdata;structnode*lchild,*rchild;}TreeNode,*Tree;voidCreateTree(Tree&T)//先序创建二叉树，中序后序创建和递归遍历一样，只修改位置{intx;scanf("

设计一个算法，将二叉树的叶结点按从左到右的顺序连成一个单链表，表头指针为Head，二叉树按照二叉链表方式存储，链接时用叶结点的右指针域来存放单链表指针。只需要找到叶子节点，然后将第一个叶子节点赋值给Head,其余的叶子结点按照顺序使用自己的右指针连接起来#include<stdio.h>#i

判断两树相似，相似是指，两个树都存在对应的左子树或右子树递归方法当两个结点都是空时：return1;当两个结点有一个为空时：return0;当两个都不为空时，开始递归，并返回左右子树的&&值#include<stdio.h>#include<stdlib.h>typedefstructnode{intdata;structnode

链式存储的二叉树，交换左右结点位置递归#include<stdio.h>#include<stdlib.h>#defineMaxSize100typedefstructnode{intdata;structnode*lchild,*rchild;}TreeNode,*Tree;voidCreateTree(Tree&T){intx;scanf("%d",&x)