网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
编写算法，交换二叉树中所有结点的左右子树。
参考答案和解析
EBBBEB 正确答案是: 查看答案解析
更多 “编写算法，交换二叉树中所有结点的左右子树。” 相关考题
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次
考题
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A
根结点无右子树的二叉树B
根结点无左子树的二叉树C
根结点可能有左子树和右子树D
各结点只有一个孩子的二叉树
考题
单选题前序遍历和中序遍历结果相同的二叉树是（）。A
根结点无左孩子的二叉树B
根结点无右孩子的二叉树C
所有结点只有左子树的二叉树D
所有结点只有右子树的二叉树
热门标签
最新试卷