一个完全二叉树中的结点具有这样的特性，任何一个非终端结点都比它的左孩子和右孩子结点的值要大，则这样的完全二叉树被称为（）。

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

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

点击查看答案&解析

一个非空的具有n 个结点二叉树采用二叉链表进行存储，现在要将这个二叉链表改造成线索二叉链表，在这个链表中加入的线索的个数是（）。

A.n -1
B.n
C.n +1
D.2^n

点击查看答案&解析