JerryHoly13的博客

#include <stdio.h>#include <malloc.h>typedef struct BTNode{ int data; struct BTNode * pLchild; struct BTNode * pRchild;}BTNODE,*PBTNODE;PBTNODE CreateBTree(void);void PreTraverseBTree(PBTNODE PT);void InTraverseBTree(PBTNODE PT);vo

树树定义：专业定义:1.有且仅有一个成为根的节点2.有若干个互不相交的子树，这些子树本身也是一棵树通俗定义：树是由节点和边组成每一个节点只有一个父节点，但可以有多个子节点但有一个节点例外，该节点没有父节点，此节点称为根节点专业术语：节点 父节点 子节点子孙节点 兄弟节点 堂兄弟节点深度：从根节点到最底层节点的层数称之为深度，根节点在第一层叶子节点：没有子节点的节点非终端节点：实际非叶子节点度：子节点的个数称为度树分类一般树 任意一个节点的子节点的个数都