(判断题)
对平衡二叉树进行中根遍历,可得到结点的有序序列。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
对平衡二叉树进行中根遍历,可得到结点的有序排列。
(判断题)
对二叉排序树进行中根遍历,可得到结点的有序排列。
(判断题)
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
(判断题)
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
(判断题)
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
(填空题)
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列。
(单选题)
对图中的二叉树,按后根遍历得到的结点序列为()