这篇博客 讲如何创建二叉树和如何用前序遍历 法 遍历 二叉树
前序遍历:若二叉树为空,则空操作返回,否则 先访问根结点,然后前序遍历左子树,再前序遍历右子树
具体代码如下:
#include<stdio.h>
#include<stdlib.h>
typedef struct bitnode //二叉树结点
{
char data ;//数据
struct bitnode * lchild ,*rchild;//两个 指向bitnode 类型的指针分别是左叶和右叶
}bitnode,*bitree;
void createbitree(bitree *t)// 二级指针
{
char c