数据结构算法—递归算法求二叉树的叶子结点（C语言）

数据结构算法—递归算法求二叉树的叶子结点（C语言）

遍历过程采用先序序列。
在构造二叉树时，直接输入二叉树的先序序列，我在注释中有例子。

#include<stdio.h>
#include<malloc.h>
struct node{
   
   
	char info;
	struct node *llink,*rlink;
};
typedef struct node NODE;
NODE *creat(){
   
   
	char x;
	NODE *p;
    scanf("%c",&x);