如何实现顺序存储结构下的二叉树遍历？

本文共计1187个文字，预计阅读时间需要5分钟。

二叉树-删除节点+思考题（课后练习）+如果需要删除的节点是非叶子节点，我们希望将该非叶子节点替换为其子树中最大的叶子节点，需要指定规则，例如如下规则：如果该非叶子节点有一个子节点A，只有这一个子节点，则直接将A作为根节点。

二叉树-删除节点

思考题(课后练习)

1. 如果要删除的节点是非叶子节点，现在我们不希望将该非叶子节点为根节点的子树删除，需要指定规则, 假如规定如下:
2. 如果该非叶子节点 A 只有一个子节点 B，则子节点 B 替代节点 A
3. 如果该非叶子节点 A 有左子节点 B 和右子节点 C，则让左子节点 B 替代节点 A。