欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

一个中根序线索二叉树采用改进的二叉链表进行存储,当一个结点没有左孩子时,左孩子指针指向中根序遍历下的前驱结点,当结点有左孩子时,它的中根序遍历下的前驱结点是()。

A.左孩子为根的二叉树中最左下的结点
B.左孩子为根的二叉树中最右下的结点
C.右孩子为根的二叉树中最左下的结点
D.右孩子为根的二叉树中最右下的结点

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题