校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈()

A.对

B.错

解答

参考答案:A.

在后序线索二叉树中查找结点*p的后继:若结点*p为根,则无后继;若结点*p为其双亲的右孩子,则其后继为其双亲;若结点*p为其双亲的左孩子,且双亲无右子女,则其后继为其双亲;若结点*p为其双亲的左孩子,且双亲有右子女,则结点*p的后继是其双亲的右子树中按后序遍历的第一个结点。所以,求后序线索二叉树中结点的后继要知道其双亲的信息,要使用栈,所以说后序线索二叉树是不完善的。

C 2条回复 评论
奕杉

本人想自己开发一个小程序,该是个怎么的学习路线

发表于 2022-02-03 21:00:00
0 0
李子寒

大佬,可以转载吗?

发表于 2021-09-10 20:30:00
0 0