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

admin2018-10-11  27

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

选项 A、正确
B、错误

答案B

解析 中根遍历是先遍历左子数再遍历根然后遍历右子树;后根遍历是先遍历左子树再遍历右子树最后是根。
转载请注明原文地址:https://jikaoti.com/ti/MXR3FFFM
0

最新回复(0)