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

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 栈

题目

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

A.对

B.错

上一题 下一题

解答

正确答案是 B

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

而中序遍历检索二叉树时，由于其存储结构跟遍历顺序相符，因此不需要用堆栈。

点赞
收藏
分享

C 4条回复评论

StanyChen

怎么没能早点看到你这篇文章呢

发表于 2024-08-21 22:00:00

回复

途安米

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

发表于 2018-10-13 11:46:54

回复

猪猪猪

检索二叉树增加了指向其前驱结点和后继结点的指针，无需借助于堆栈，

使用二叉链表存储的二叉树可使用中序遍历，中序遍历的非递归实现用栈完成。

发表于 2018-10-13 11:46:48

回复

老干妈拌面

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

发表于 2018-10-13 11:46:41

回复