设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()

2024-11-15 18:47:28
推荐回答(3个)
回答1:

假设根是A,左子是B,右子是C。 其中A,B,C也是二叉树。
先序遍历就是 ABC
后序遍历就是 BCA
如果这两个遍历 “正好相反”,
必定 B为空或C为空。所以,
标准答案应是: 任一结点都无左孩子或任一结点都无右孩子。
其中 D 是对的,但不是唯一答案。

回答2:

答案是: B 高度等于其节点数的二叉树;
分析如下: 先序遍历顺序是:M-L-R,后序遍历顺序是:L-R-M,可以看到,只有中间的结点(M)顺序变化了,左右结点相对位置是不变的; 那可以推断出,要满足题意的话“二叉树的先序序列与后序序列正好相反”,说明整个二叉树左子树或者右子树有一个没有...”

回答3:

选B
CD都没问题,但这题CD说的都不全。高度等于其结点数也可以说成只有一个叶子节点