C：C语言前序创建二叉树的两种方式和前序遍历二叉树的方法

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

LinkBiTreeNode CreateBiTree1(){
    int Data;
    LinkBiTreeNode node;
    scanf_s("%d",&Data);
    if (Data == 0) {
        node = NULL;
    }
    else{
        node = (LinkBiTreeNode)malloc(sizeof(BiTreeNode));
        node->data = Data;
        node->lchild = CreateBiTree1();
        node->rchild =CreateBiTree1();
    }
	return node;
}
void CreateBiTree2(LinkBiTreeNode *node){
    int Data;
    scanf_s("%d",&Data);
	if (Data == 0) {
		*node = NULL;
	}
    else{
        *node = (LinkBiTreeNode)malloc(sizeof(BiTreeNode));
        (*node)->data = Data;
        CreateBiTree2(&(*node)->lchild);
        CreateBiTree2(&(*node)->rchild);
    }
}
void PreOrder(LinkBiTreeNode node) {
	if (node != NULL) {
		printf("%dn", node->data);
		PreOrder(node->lchild);
		PreOrder(node->rchild);
	}
}
int main(void){
    LinkBiTreeNode T = NULL;
    // T = CreateBiTree1();
    // CreateBiTree2(&T);
    // PreOrder(T);
    // getchar();
    return 0;
}

最后

以上就是饱满身影为你收集整理的C：C语言前序创建二叉树的两种方式和前序遍历二叉树的方法的全部内容，希望文章能够帮你解决C：C语言前序创建二叉树的两种方式和前序遍历二叉树的方法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。