试题-中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()

题目

中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈（）

A.对

B.错

上一题 下一题

解答

参考答案：B.

二叉链存储法也叫孩子兄弟法，左指针指向左孩子，右指针指向右兄弟。而中序遍历的顺序是左孩子，根，右孩子。这种遍历顺序与存储结构不同，因此需要堆栈保存中间结果。
而中序遍历检索二叉树时，由于其存储结构跟遍历顺序相符，因此不需要用堆栈。

C 3条回复评论

柚子上上签

适合初学者

发表于 2022-12-04 23:00:00

0 0

飙车去旅行

大三下，非重点二本，信息管理与信息系统专业，不打算考研考公啥的，上学期开始接触和学习前端，但总觉得混乱，每天都很焦虑，后悔大一大二为啥不好好规划，不好好学，现在一分钟巴不得掰成两分钟花，大一大二的学弟学妹们，真的要珍惜这两年，不要像我一样到了大三每天都焦虑，希望我有一天也能带着已完成的目标跟大家分享。

发表于 2022-10-10 23:00:00

0 0

一只北极的企鹅

这节课还挺好懂的

发表于 2021-09-13 18:00:00

0 0