Ta老师题库

线索二叉树中某结点R没有左孩子的充要条件是（）。

6 查阅

线索二叉树中某结点R没有左孩子的充要条件是（）。

A.AR.lchild=NULL

B.BR.ltag=0

C.CR.ltag=1

D.DR.rchild=NULL

参考答案:

答案：C

相关问题:

一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。

任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。

在线索二叉树中，任一结点均有指向其前趋和后继的线索。

在二叉树的前序遍历序列中，任意一个结点均处在其子女的前面。

由树转换成二叉树，其根结点的右子树总是空的。

用一维数组存储二叉树时，总是以前序遍历存储结点。

字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。

线性表采用链式存储时，结点和节点内部的存储空间可以是不连续的。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。