单项选择题
A.结点内的孩子指针B.编号之间的关系C.结点中存储的双亲、孩子指针D.结点内的双亲结点的指针
一个完全二叉树中的结点具有这样的特性,任何一个非终端结点都比它的左孩子和右孩子结点的值要大,则这样的完全二叉树...
单项选择题一个完全二叉树中的结点具有这样的特性,任何一个非终端结点都比它的左孩子和右孩子结点的值要大,则这样的完全二叉树被称为()。
A.二叉搜索树B.平衡二叉树C.大根堆D.小根堆
一个中根序线索二叉树采用改进的二叉链表进行存储,当一个结点没有左孩子时,左孩子指针指向中根序遍历下的前驱结点,...
单项选择题一个中根序线索二叉树采用改进的二叉链表进行存储,当一个结点没有左孩子时,左孩子指针指向中根序遍历下的前驱结点,当结点有左孩子时,它的中根序遍历下的前驱结点是()。
A.左孩子为根的二叉树中最左下的结点B.左孩子为根的二叉树中最右下的结点C.右孩子为根的二叉树中最左下的结点D.右孩子为根的二叉树中最右下的结点
一个非空的具有n 个结点二叉树采用二叉链表进行存储,现在要将这个二叉链表改造成线索二叉链表,在这个链表中加入的...
单项选择题一个非空的具有n 个结点二叉树采用二叉链表进行存储,现在要将这个二叉链表改造成线索二叉链表,在这个链表中加入的线索的个数是()。
A.n -1B.nC.n +1D.2^n