二叉树:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。
采用先序且递归创建二叉树。
二叉树结点表示如下
typedef char BTDataType;
typedef struct BinaryTreeNode
{
BTDataType data;
struct BinaryTreeNode *left;
struct BinaryTreeNode *right;
}BTNode, *PBTNode;
完整代码
int main()
{
char array[] = "ABD###CE##F";
int size = strlen(array);
CreateBinaryTree(&proot,