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

若X是二叉树中序线索树中有一个左孩子的结点,且X不为根,则x的前驱为()

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树的最左结点

解答

参考答案:C.

中序遍历为 849251637
假设题中描述的结点是2,正好符合题意不是根节点且有一个左孩子。
那么2的前驱-------就是其左子树最右的右结点


C 1条回复 评论
轻舟行

楼主的这篇文章写得很精彩,总结的很到位,支持一个

发表于 2021-09-08 21:45:00
0 0