2叉树的问题

来源:百度知道 编辑:UC知道 时间:2024/06/20 09:04:18
为什么知道前后序排列不能确定2叉树的顺序?

后序就是左右根
排列结果:e b d f n o m c a
二叉树的遍历分三种:前序遍历,中序遍历和后序遍历,所谓前中后都是以根结点为准的,前许就是:父节点,左孩节点,右孩节点;后序就是:左孩节点,右孩节点,父节点;中序就是:左孩节点,父节点,右孩节点.