单项选择题
在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（）。
A.00
B.01
C.10
D.11
点击查看答案
相关考题
-
单项选择题
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对 -
单项选择题
对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A.n＝h＋m
B.h＋m＝2n
C.m＝h－1
D.n＝2h－1 -
单项选择题
稀疏矩阵一般的压缩存储方式有两种，即（）。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
