先序遍历中序遍历后序遍历之间有何关系
后序遍历是DGEBHFCA。 前序遍历的第一个节点为根节点，由前序遍历可知，A为根节点。中序遍历的根节点前面的节点均为左子树的节点，所以左子树上的节点为DBGE。 去掉根节点和左子树节点，右子数节点为CHF。前序遍历的第二个节点为B，由2知B为左子树节点，所以B为左子树的根节点。 在二叉树中求后序遍历，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。则该二叉树的后序遍历是DGEBHFCA。 扩展资料： 除了先序遍历、中序遍历、后序遍历外，还可以对二叉树进行层序遍历...