qq_39119930的博客

原创 二叉树的基本操作

/* 定义DataType为char类型 */typedef char DataTypec;/* 二叉树的结点类型 */typedef struct BitNode{ DataTypec data; struct BitNode *lchild,*rchild;}BitNode,*BitTree;/* 初始化二叉树，即把树根指针置空 */void BinTreeInit(BitTree BT);/...