Hao_0802的博客

一、递归遍历： 前序遍历： 若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树， 再前序遍历右子树 ； void preorder(btnode *ptr) { if (ptr!=NULL) { printf("%d ",ptr->data); preorder(ptr->leftchild); preorder(ptr->rightchild);

一：利用字符"#"作为结点左右孩子不存在的标记，有以下俩种方法 scanf逐个输入字符串的情况： BtNode * CreateTree1() { BtNode *s = NULL; ElemType item; scanf("%c",&item); if(item != '#') { s = Buynode(); s->data = item; s->leftchi

头文件（线索二叉树结构体以及相关函数声明部分） #ifndef TREAD #define THREAD typedef enum{link =0,thread =1} pointtag; typedef char elemtype; typedef struct bithrnode { bithrnode *leftchild; bithrnode *rightchild; poi