(单选题)
线索二叉树中,结点p没有左子树的充要条件是()
Ap->lc=NULL
Bp->ltag=1
Cp->ltag=1且p->lc=NULL
D以上都不对
正确答案
答案解析
略
相似试题
(单选题)
在线索化二叉树中,t所指节点没有左子树的充要条件是()
(单选题)
线索二叉树中某结点R没有左孩子的充要条件是()。
(判断题)
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
(判断题)
二叉树中不存在度大于2的结点,当某个结点只有一棵予树时无所谓左、右子树之分。
(单选题)
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
(单选题)
在线索二叉树中,一个结点是叶子结点的充要条件为()。
(填空题)
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
(简答题)
编写算法交换二叉树中所有结点的左右子树。
(判断题)
二叉树中每个结点的两棵子树是有序的。