考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“线索二叉链表是利用( )域存储后继结点的地址。”,希望对大家有更好的帮助。
4、线索二叉链表是利用( )域存储后继结点的地址。
A、Ichid
B、data
C、rchild
D、root
4、试题答案:C
试题解析:
创建线索二叉树的思路为:按照一定的规则将二叉树中的结点排列成一个线性序列,该线性序列可以为前序序列、中序序列、后序序列;在二叉链表的结点中添加两个指针域,左线索域指向该结点的前驱结点,右线索域指向该结点的后继结点,指针成为线索,加上线索的二叉树即为线索二叉树。故本题选C。
以上“线索二叉链表是利用( )域存储后继结点的地址。”,更多关于考研真题内容将不断更新。