首页 > 试题广场 >

若X是二叉树中序线索树中一个有左孩子的结点，且X不为根，则X

[单选题]
若X是二叉树中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为 
  • X的双亲
  • X的右子树中最左的结点
  • X的左子树中最右结点
  • X的左子树中最右叶结点
查看正确选项
添加回答
ryanxw头像 ryanxw
图解最好懂

发表于 2018-10-09 22:07:12 回复(3)
天炎小白头像 天炎小白
d答案可能没有最右叶子节点
发表于 2017-05-16 11:09:00 回复(0)
karaysn头像 karaysn
中序遍历
发表于 2017-09-02 10:25:42 回复(0)
FLKID头像 FLKID
最右节点不一定是叶节点
发表于 2020-07-01 22:38:50 回复(0)
momo_gogogo头像 momo_gogogo
中序遍历：左根右；

确定是左子树，如果E存在左子树也不影响，因为左根右的左一定在根E之前，不影响E作为A的前驱，故：X的左子树中最右结点；
发表于 2022-08-22 23:45:23 回复(0)
提交观点

问题信息

树
上传者：loulou小妖精
难度：
5条回答 11134浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号