1、不对。
2、二叉树的先序遍历是按根结点、左子树、右子树的方式检索结点,而后序遍历是按左子树、根结点、右子树的方式遍历,始终左子树在右子树之前,因此先序遍历和后序遍历并不是刚好相反。
3、如图举例,先序是:abdecfg,后序是debfgca,可见两者顺序不是相反的。
二叉树遍历(二叉树的先序遍历和后序刚好相反)
关键字:
特别声明:文章内容仅供参考,不造成任何投资建议。投资者据此操作,风险自担。
1、不对。
2、二叉树的先序遍历是按根结点、左子树、右子树的方式检索结点,而后序遍历是按左子树、根结点、右子树的方式遍历,始终左子树在右子树之前,因此先序遍历和后序遍历并不是刚好相反。
3、如图举例,先序是:abdecfg,后序是debfgca,可见两者顺序不是相反的。