二叉树 1. 定义 typedef int ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; 2. 遍历 // 先序遍历 void preOrder(BiTree T){ if(T != NUL…