摘要： #include #include #include #define SIZE 100 typedef char ElemType; //声明二叉树结构体 typedef struct node { ElemType data; struct node *lchild,*rchild; }BitTree; BitTree *createBinTreeByPostIn(char ... 阅读全文

摘要： 性质1：在二叉树的第i(i>=1)层上至多有2^(i-1) 个结点。 性质2：深度为k(k>=1)的二叉树上至多有2^k - 1 个结点。 性质3：任意一棵二叉树中，叶子节点的数目总比度为2的节点的数目（用N2表示）多一个，即N0 = N2 + 1。 性质4：具有N个节点的完全二叉树的深度为[ lo 阅读全文

摘要： 先声明一个结构体：二叉树的三个元素，数据域，左子树，右子树。 声明函数：返回值：二叉树 pre：先序遍历字符串 in：中序遍历字符串 number：字符串长度 BitTree *createBinTreeByPreIn(char *pre,char *in,int number); 二叉树问题我喜欢 阅读全文