若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。()

最全题库2022-08-02 38

问题若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。()

选项

答案错

解析中根(序)遍历的遍历方式为若该二叉树不为空，则先中根遍历左子树，遍历根节点，中跟遍历右子树。后根(序)遍历的遍历方式为若该二叉树不为空，则后根遍历左子树，后根遍历右子树，遍历根节点。根据遍历方式可发现，若二叉树中任一结点都无右子树不能使两种遍历的结果刚好相反。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554055.html

计算机电网

相关试题推荐

随机试题

最新回复(0)