首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 栈
题目

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

A.对

B.错

上一题 下一题
解答

正确答案是 B

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

这几个问题答好了面试基本稳了吧

发表于 2022-10-30 23:00:00
0 0
伯乐

中序遍历和存储顺序相同，所以不需要堆栈保存中间结果

发表于 2018-10-12 11:52:57
0 0
克劳德

检索二叉树增加了指向其前驱结点和后继结点的指针，无需借助于堆栈，
使用二叉链表存储的二叉树可使用中序遍历，中序遍历的非递归实现用栈完成。

发表于 2018-10-12 11:52:46
0 0
拾忆

检索二叉树 增加了指向前驱结点和指向后继节点的标志，因此在遍历时无需用栈.

发表于 2018-10-12 11:52:40
0 0
问题信息
分类：数据结构 - 栈
难度:
最新校招难题刷题，快来进刷题群吧
相关试题