先序、中序、后序三种遍历方法的节点访问顺序一致,得到的结果却不一样,原因在于:
先序:访问到一个节点后,即刻输出该节点的值,并继续遍历其左右子树。(根左右)
中序:访问到一个节点后,将其暂存,遍历完左子树后,再输出该节点的值,然后遍历右子树。(左根右)
后序:访问到一个节点后,将其暂存,遍历完左右子树后,再输出该节点的值。(左右根)
先序:访问到一个节点后,即刻输出该节点的值,并继续遍历其左右子树。(根左右)
中序:访问到一个节点后,将其暂存,遍历完左子树后,再输出该节点的值,然后遍历右子树。(左根右)
后序:访问到一个节点后,将其暂存,遍历完左右子树后,再输出该节点的值。(左右根)
unsigned int MAX = 32; // 2的5次方 unsigned int index = 31; index = (index + 100) % MAX; printf ("inde