网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
【单选题】若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
参考答案和解析
根结点无右子树的二叉树
更多 “【单选题】若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左子树和右子树” 相关考题
考题
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
考题
二叉树是树结构中的一种重要类型,它的特点有( )。
A.二叉树可以是空的,树则必须至少有一个结点B.二叉树的子树有左右之分,树的子树则可以交换位置C.二叉树的度数不能超过2,树则无此限制D.二叉树和树都不可以是空的
考题
下列关于二叉树周游的叙述中,哪一条是正确的?A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
考题
下列关于二叉树遍历的叙述中,正确的是(42)。A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
考题
下列关于树与二叉树转换的叙述中,不正确的是( )。A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的B.任意每一棵树都可以找到唯一的二叉树与之相对应C.若树是空的,那么与之对应的二叉树也是一棵空树D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
考题
下列关于二叉树的叙述中,正确的是()。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
考题
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树D、各结点只有一个孩子的二叉树
考题
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()A、P!=nullB、P-lchild!=nullC、P-ltag=0D、P-ltag=1
考题
单选题下列关于二叉树周游的叙述中,正确的是()。A
若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点B
若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C
若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点D
若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()A
P!=nullB
P-lchild!=nullC
P-ltag=0D
P-ltag=1
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()A
根结点无右子树的二叉树B
根结点无左子树的二叉树C
根结点可能有左子树和右子树D
各结点只有一个孩子的二叉树
考题
单选题下列关于二叉树的叙述中,正确的是()。A
非空二叉树的度不一定是2B
满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C
已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D
二叉树只能采用二叉链表存储结构
考题
单选题堆的形状是一棵()。A
二叉排序树B
满二叉树C
完全二叉树D
一般的二叉树
热门标签
最新试卷