网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。
A)结点A
B)结点B
C)结点E
D)结点G
参考答案
更多 “ (15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结点ED)结点G ” 相关考题
考题
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。A.m+2B.m+1C.mD.m-1
考题
若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y,则 X 的右线索指向的是()。A.X 的父结点B.以 Y 为根的子树的最左下结点C.X 的左兄弟结点 YD.以 Y 为根的子树的最右下结点
考题
若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是()。A.X的父结点B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点
热门标签
最新试卷