二叉树的存储结构有顺序存储和链式存储两种存储方式，这里我们采用使用频率较高的链式存储方式(二叉链表)来存储二叉树.       下面给出二叉树结点的定义. struct BiTreeNode//二叉树结点定义 { BiTreeNode* LChild;//左孩子指针域 int data; BiTreeNode* RChild;//右孩子指针域 };       在上面的定义中，LChild指针指向该结点的左孩子结点…

      二叉树的存储结构有顺序存储和链式存储两种存储方式，这里我们采用使用频率较高的链式存储方式(二叉链表)来存储二叉树.       下面给出二叉树结点的定义. struct BiTreeNode//二叉树结点定义 { BiTreeNode* LChild;//左孩子指针域 int data; BiTreeNode* RChild;//右孩子指针域 };       在上面的定义中，LChild指针指向该结点的左孩子结点…