A对
B错
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
填空题查看答案
由树转换成二叉树,其根结点的右子树总是空的。
判断题查看答案
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
单选题查看答案
二叉树中不存在度大于2的结点,当某个结点只有一棵予树时无所谓左、右子树之分。
判断题查看答案
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
判断题查看答案
把一棵树转换为二叉树后,这棵二叉树的形态是()。
单选题查看答案
将()转化为二叉树时,其根结点的右子树总是空的。
填空题查看答案
线索二叉树中,结点p没有左子树的充要条件是()
单选题查看答案
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
单选题查看答案