p只有左子树,用p的左孩子代替pS P PL(1) S Q P S Q PL
6S Q PL Q 3 18
2
4
15 删除 18
中序遍历:PL P S Q 中序遍历:PL S Q
6 3 4 15
PL 中序遍历:Q S PL P 中序遍历:Q S PL 2 (2)
p只有左子树,用p的左孩子代替pS P PL(1) S Q P S Q PL
6S Q PL Q 3 18
2
4
15 删除 18
中序遍历:PL P S Q 中序遍历:PL S Q
6 3 4 15
PL 中序遍历:Q S PL P 中序遍历:Q S PL 2 (2)
下一篇:试验室管理制度