更多"二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是"的相关试题:
[单项选择]在线索化二叉树中，结点T↑没有左子树的充要条件是( )
A. ↑Lchild=NIL
B. ↑Ltag=1
C. ↑Ltag=1且T↑Lchils=NIL
D. 均不对
[填空题]设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
[单项选择]设有头指针为head的带有头结点的非空单向循环链表，指针p指向其尾结点，要删除头结点，并使其仍为单向循环链表，则可利用下述语句head =head->next ；（）。
A. p=head；
B. p=NULL；
C. p->next=head；
D. head=p；
[单项选择]设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next；和（）。
A. p=head；
B. p=NULL；
C. p->next=head；
D. head=p；
[判断题]二叉树的前序遍历中，任意结点均处在其子女结点之前。
[单项选择]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其左孩子编号为2i Ⅳ.若i＞1，则其双亲结点编号为{i/2}
A. Ⅱ和Ⅲ
B. Ⅰ和Ⅱ
C. Ⅲ和Ⅳ
D. 全都是
[填空题]除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
[单项选择]除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为______。
A. 线性结构
B. 树型结构
C. 图形结构
D. 拓扑结构
[填空题]将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。
[单项选择]已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。
A. 2.5
B. 3.2
C. 2.9
D. 2.7
[单项选择]已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
A. 1
B. 2
C. 3
D. 4
[单项选择]已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。
A. 4
B. 5
C. 6
D. 7
[填空题]在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（）。
[判断题]在平面三结点三角形单元的公共边界上应变和应力均有突变。
[判断题]在约束的类型中，结点可分为饺结点、刚结点、自由结点。
[单项选择]在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目（）。
A. 多0 个
B. 多1 个
C. 多2 个
D. 多3 个
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x 是y 的左兄弟
B. x 是y 的右兄弟
C. x 是y 的祖先
D. x 是y 的后裔
