[求助]请教如何由中序遍历和前序遍历构造一个二叉树
如题,想了很久了的问题一直没能解决,书上都是讲的如何由二叉树写前中后续遍历
设为中序遍历BCEADF,前序遍历为ECABFD
则因为中序遍历是先根结点,后左孩子,右孩子,所以由中序遍历可得该树的根结点为B
由因为前序遍历是先左孩子,根结点,右孩子,所以由其前序遍历可知,左子树为ECA,右子树为FD
按此分析
左子树的根结点为C,右子树的根结点为D
C的左孩子为E,右孩子为A,D的左孩子为F
整个二叉树就出来了
