A.存在唯一的一个被称为“第一个”的数据元素(开始结点)
B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C.除第一个之外,集合中的每个数据元素均只有一个前驱
D.除第一个之外,集合中的每个数据元素均只有一个后继
针对一棵前序线索二叉树:
(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;
(2)编写算法,实现二叉树到前序线索二叉树的转换;
(3)编写算法,在以1为根的子树中求指定结点p的父结点;
(4)编写算法,求以t为根的子树的前序下的第一个结点
(5)编写算法,求以t为根的子树的前序下的最后一个结点;
(6)编写算法,求结点t的前序下的后继结点:
(7)编写算法,求结点t的前序下的前驱结点;
(8)编写算法,实现前序线索二叉树的前序遍历.
A、前序线索二叉树
B、中序线索二叉树
C、后序线索二叉树
D、层次序线索二叉树
A、8
B、9
C、10
D、11