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

2022-09-02 17:20

数据结构算法设计

2022-09-02 17:45

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

热门问答

热门搜索更多

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z