在线索化二叉树中，t所指节点没有左子树的充要条件是（）

线索二叉树中，结点p没有左子树的充要条件是（）

单选题查看答案

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

单选题查看答案

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。

判断题查看答案

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。

单选题查看答案

二叉树中不存在度大于2的结点，当某个结点只有一棵予树时无所谓左、右子树之分。

判断题查看答案

二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

判断题查看答案

在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1

判断题查看答案

设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。

填空题查看答案

编写算法交换二叉树中所有结点的左右子树。

简答题查看答案