• 大小: 4KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-04
  • 标签: C++  

资源简介

1.创建二叉树的链式存储表示。由二叉树的先序序列和中序序列创建二叉树; 2.按树状打印二叉树; 3.统计二叉树的叶子结点个数; 4.输出二叉树中从根结点到所有叶子结点的路径

资源截图

代码片段和文件信息

#include 
#include
#include
#include 
using namespace std;

typedef struct BiTNode {
    char data;
    struct BiTNode *lchild*rchild;
} BiTNode* BITree; //先序遍历

 /************************************************************************/
/* 算法 1、通过先序遍历找到根结点A,再通过A在中序遍历的位置找出左子树,右子树
2、在A的左子树中,找左子树的根结点(在先序中找),转步骤1
3、在A的右子树中,找右子树的根结点(在先序中找),转步骤1 */
/************************************************************************/
//根据先序遍历和中序遍历创建二叉树
BITree createBiTree(char preNode[] char inNode[] int n) {
    int i = 0;
    int n1 = 0n2 = 0;
    int m1 = 0m2 = 0;
    BITree node = NULL;//初始化树
    char lpre[50]rpre[50];
    char lin[50]rin[50];
    if (n == 0)  {
        return NULL;
    }
    //node = (BiTNode*)malloc(sizeof(BiTN

评论

共有 条评论