llvyeriji的博客

目录 前言 ： 一、层次遍历 二、前序遍历 前言 ： 统一使用如下头文件 创建的3度树 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<string.h> #define m 3 // 3度树 #define MAXLEN 100 typedef char datatype; typedef struct node{ datatype data;

一、知识点概述 前序遍历第一个结点是根结点 后续遍历最后一个结点是根结点 中序遍历中在根节点左边的是左子树右边的是右子树 二、通过中序、后序遍历结果画出二叉树 例题如下： 首先根据后序遍历结果得知根节点为C； C / \ 在中序结果中找到C，发现AB在C左边、EFGHD在C右边，故AB在C的左子树中，EFGHD在C的右子树中； 在后序结果中找到AB，B在最后，故B是当前根节点； C / \ ...