若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()
正确答案及解析
正确答案
错误
解析
中根(序)遍历的遍历方式为若该二叉树不为空,则先中根遍历左子树,遍历根节点,中跟遍历右子树。后根(序)遍历的遍历方式为若该二叉树不为空,则后根遍历左子树,后根遍历右子树,遍历根节点。根据遍历方式可发现,若二叉树中任一结点都无右子树不能使两种遍历的结果刚好相反。
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()
错误
中根(序)遍历的遍历方式为若该二叉树不为空,则先中根遍历左子树,遍历根节点,中跟遍历右子树。后根(序)遍历的遍历方式为若该二叉树不为空,则后根遍历左子树,后根遍历右子树,遍历根节点。根据遍历方式可发现,若二叉树中任一结点都无右子树不能使两种遍历的结果刚好相反。