上图中扩展二叉树的中序遍历序列为:#B#D#A#C#,那么也可以对应为下面的扩展二叉树:
?...;
(3)递归处理左右子树,返回根结点,完成构造。...其前序遍历序列为:{1,2,4,7,3,5,6,8},中序遍历序列为:{4,7,2,1,5,3,8,6}。...后序遍历序列为:{7,4,2,5,8,6,3,1},中序遍历序列为:{4,7,2,1,5,3,8,6}。
4.层次+中序序列构建
5.扩充二叉树前序序列构建
这种方法可以参考:here。...假设扩展二叉树的前序遍历序列由键盘输入,root 为指向根结点的指针,二叉链表的建立过程是:首先输入根结点,若输入的是一个“#”字符,则表明该二叉树为空树,即 root=NULL;否则输入的字符应该赋给