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

登录注册上岸

[数据结构 P1363] 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是______。 A. 空或只有一个结

学习人数: 3.9k

正确率: 81%

题目描述

未通过

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

A. 空或只有一个结点

B. 完全二叉树

C. 二叉排序树

D. 高度等于其结点数

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有18条笔记

登录后提交答案

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

2024年10月27日 11:49

注意区分相等还是相反

赞(0)

17679377259

2024年6月27日 08:27

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

赞(0)