编程实现二叉树的三种遍历算法
二叉树三种遍历顺序的特点？
二叉树三种遍历顺序的特点？
二叉树的遍历分为以下三种：
先序遍历：遍历顺序规则为【根左右】
中序遍历：遍历顺序规则为【左根右】
后序遍历：遍历顺序规则为【左右根】
二叉树的双序遍历是指什么?可不可以解释的通俗点?:)？
双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树
举个例子：
Input
HDA##C#B##GF#E###- a##xb##-c##d##/e##f##
Output
HDAADCCBBHGFFEEG- aa xbbx-cc-dd-/ee/ff
二叉树的项目方法、原理？
二叉树的实现方式
1.第一类数组实现——空间浪费
用数组root[]存储结点值。
在这种实现当中，对于编号为k的节点，其左子节点的编号为2k，右子节点的编号为2k 1，根节点的编号为1。这种实现易产生巨大的空间浪费，比如对于一个只有一条链的树，假设该树含有31个节点，存储这31个节点却需要开一个2^30的数组，因此该方法较少使用。
2.结构体 指针实现——节省空间
用结构体指针p来表示一个节点，其中p-v表示该节点的权值，p-left和p-right分别指向该节点的左右子节点，初始化全部为NULL.
若需用到该节点，则申请空间，否则视为无子节点！就这样互相联系成一颗结构体指针二叉树！节省空间，但是容易出现指针悬挂或者未知的指针内存错误。
3.第二类数组实现
对于一棵有n个节点树，只需要开一个大小为n的数组，节点按照出现顺序依次编号，这么一来，每个节点的左右节点的编号就无法通过2k，2k 1的形式来直接确定了。
这时就需要数组lch[maxn] , rch[maxn]；其中lch[u]表示p节点的左子节点的编号，因此通过p lch[p]就可以访问到p节点的左子节点，rch[p]的含义同理。
另外，用value[p]表示编号为p节点的权值，如此一来，申请新节点的newnode函数与初始化的newtree函数写法就变得不同了。
二叉树的三种遍历方式
1、 先序遍历：按照根节点-左子树-右子树的顺序访问二叉树
2、 中序遍历：按照左子树-根节点-右子树的顺序访问二叉树
3、 后序遍历：按照左子树-右子树–根节点的顺序访问二叉树
原理：二叉树是每个结点的度不大于2的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。