首页 > TAG信息列表 > pLchild
二叉树遍历的递归实现（C语言实现）
#include<stdio.h> #include<stdlib.h> typedef struct BTNode { char data; struct BTNode *pLchild; struct BTNode *pRchild; }BTNode, *BTree; BTree create_tree(); void pre_traverse(BTree); void in_traverse(BTree); void beh_traverse(BTree); int数据结构之树
树 一、定义 数据结构和树状图差不多，有一个根的节点，有若干个互不相交的子树，这些子树本身也是一棵树 二、专业术语 节点 父节点 子节点 子孙 堂兄弟（不同父节点的同一辈分的节点） 深度：从根节点到最底层节点的层数称之为深度，根节点是第一层Tree 笨方法实现
#include <stdio.h> #include <malloc.h> typedef struct BTnode { int data; struct BTnode *pLchild; struct BTnode *pRchild; }BTNode; BTNode* createBTree()//静态造链式树 { BTNode* pA =(BTNode*) malloc(sizeof(BTNode)); BTNode* pB =(BT