严蔚敏 数据结构 二叉树链式存储结构 遍历等操作

本文主要是介绍严蔚敏 数据结构 二叉树链式存储结构 遍历等操作，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

课本 《数据结构（C语言版）（第2版）》 严蔚敏版

树结构的学习。

编译环境：DEV C++

文件格式为 cpp（c++文件类型），前者的引用函数，在 C 的情况下没完成。

实现：

二叉树的先序遍历创建，三种遍历方法，叶子节点的查询等。

参考 code： 

#include <stdio.h>
#include <stdlib.h>
#define Shyazhut 0//条件启用求叶子节点的函数：0 不使用
const int MYDD = 1103;typedef struct BiTNode {char data;//节点数据域struct BiTNode *lc, *rc;//节点左右孩子
} BiTNode, *BiTree;void CreatBiTree(BiTree &T);
void InitBiTree(BiTree &T);
void PreorderTraversal(BiTree T);//先序遍历
void InOrderTraveres(BiTree T);//中序遍历
void PostTraversing(BiTree T);//后序遍历
int GetLeaves(BiTree T);//求叶子节点
int LeavesSum = 0;//全局变量叶子节点统计int main() {int i,n;BiTree T;InitBiTree(T);CreatBiTree(T);puts("\n先序遍历二叉树的结果:");PreorderTraversal(T);puts("\n\n中序遍历二叉树的结果:");InOr

这篇关于严蔚敏 数据结构 二叉树链式存储结构 遍历等操作的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---