Question

先序遍历和后序遍历结果相同的二叉树为

先序遍历和后序遍历结果相同的二叉树为
A 一般二叉树 B 跟结点无左孩子的二叉树 C跟结点无右孩子的二叉树 D 只有根节点的二叉树

Answer 1

先序遍历就是父节点最先访问到，后序遍历就是父节点最后访问到，

显然当只有一个节点时，无论如何遍历，答案都是那一个根节点

Answer 2

如果一棵二叉树的先序遍历和后序遍历结果相同，那么这棵二叉树满足以下条件：
1. 空节点数量为零。
2. 只有一层节点或者两层节点。
3. 第一层节点的所有子节点都在左子树或者右子树中。
4. 对于第一层节点，如果某个节点的左子树非空，那么它的右子树也为空。同样，如果某个节点的右子树非空，那么它的左子树也为空。
根据以上条件，可以得到以下结论：
1. 如果先序遍历的序列是一个长度为奇数的序列，那么后序遍历的序列就是这个序列的倒序。
2. 如果先序遍历的序列是一个长度为偶数的序列，那么后序遍历的序列就是先删除这个序列的最后一个元素，然后对这个新的序列进行倒序操作。
因此，如果一棵二叉树的先序遍历和后序遍历结果相同，那么这棵二叉树只有一层节点或者两层节点，并且第一层节点的所有子节点都在左子树或者右子树中。

Answer 3

D 只有根节点的二叉树

Answer 4

先跟序后跟序，明显选D嘛