中序遍历

输入：Lson[8]={2,4,6,0,0,0,0,0}

Rson[8]={3,5,0,7,0,8,0,0}

此两个数组下标从1开始,下标表示树的节点

输出:number[8]

要求：对二叉树进行中序遍历，并根据遍历顺序为每个节点编号，并将编号存储在number数组里，打印输出

解：先定义一个全局变量count，初始值为1

注意：程序中的v表示二叉树

Procedure enorder(v)

Begin

if Lson(v)!=0 then enorder(Lson(v));

number[v]=count;

count++;

if Rson(v)!=0 then enorder(Rson(v);_

转载于:https://www.cnblogs.com/wxyllz/archive/2011/06/08/2075378.html