用C语言实现二叉树的遍历及其应用

C语言有较丰富的数据类型、运算符以及函数,能直接与内存打交道,使修改、编辑其他程序与文档变得简单。树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树的遍历算法是树形结构中其他运算的基础,在二叉树遍历的各种算法中包括了一些精致的、并且在其他应用范围内也有用的技巧,所以本文主要讨论用C语言去实现二叉树遍历的几种不同算法。