Question

树结构的定义，几种遍历方法

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

以 C 语言程序设计为例，通俗地说，最简单的树结构的定义是由一个数据域、以及一个指针域组成的数据结构。对于二叉树而言，遍历方法有：前序（根左右）、中序（左根右）、后序（左右根）三种遍历方法。
至于说在程序设计上如何通过程序设计语言代码来实现，现在有很多的数据结构（C语言版）上面都会有各种数据结构（例如：队列、堆栈、链表、二叉树等）实现的伪代码。用户只要根据自己的需要修改一下主程序的实际参数类型、以及调用子函数的形式参数类型即可。