某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是______。 A. 空或只有一个结__N诺考研

登录注册上岸

学习人数: 4.2k

正确率: 80%

未通过

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是______。

A. 空或只有一个结点

B. 完全二叉树

C. 二叉排序树

D. 高度等于其结点数

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有19条笔记

加入错题本

提示

提示内容

登录后提交答案

2 个回答 (点击展开回答)

2024年10月27日 11:49

注意区分相等还是相反

赞(0)

17679377259

2024年6月27日 08:27

先序遍历为：根左右
后序遍历为：左右根
只有左孩子或者只有右孩子时正好相反

赞(0)