Question

若二叉树采用二叉链表存储结构，试编写中序遍历二叉树的递归算法

数据结构 算法设计

Answer 1

非递归，就是采用前序/中序/后序遍历所有节点，并统计。下面就给你提供//二叉树结构体 struct BTNode { int data; BTNode *rchild; BTNode *

Answer 2

http://zhidao.baidu.com/question/272421856.html

Answer 3

INORDER-TREE-WALK(x)
{
if （x != NIL ）// 非叶子
{ INORDER-TREE-WALK(left[x]) // 进入左子
print key[x] // 输出节点数据
INORDER-TREE-WALK(right[x]) // 进入右子树
}
}