满足什么条件的非空二叉树,它们在中序遍历时和后序遍历时所得结点序列相同
发布网友
发布时间：2022-04-24 02:56
共1个回答
热心网友
时间：2023-10-23 06:58
我的理解 中序遍历：左->根->右
后序遍历：左->右->根
则当没有右结点的时候，遍历时所得结点是一样的，因为这时遍历顺序都变为了：
中序遍历：左->根->（）
后序遍历：左->（）->根
即：
中序遍历：左->根
后序遍历：左->根
热心网友
时间：2023-10-23 06:58
我的理解 中序遍历：左->根->右
后序遍历：左->右->根
则当没有右结点的时候，遍历时所得结点是一样的，因为这时遍历顺序都变为了：
中序遍历：左->根->（）
后序遍历：左->（）->根
即：
中序遍历：左->根
后序遍历：左->根
