文章目录
5.4.1 方式
5.4.2 由先根和中根遍历序列建二叉树
5.4.3 由后根和中根遍历序列建二叉树
5.4.4 由标明空子树的先根遍历建立二叉树
5.4.5 由完全二叉树的顺序存储结构建立二叉链式存储结构...通过根结点在中序遍历确定左子树和右子树。
2)实例分析
3)练习
练习1:
已经二叉树,先序序列为abcdefg,中序序列为cbdaegf,重建二叉树?...练习2:
已经二叉树,前序遍历序列为{1,2,4,7,3,5,6,8},中序遍历序列{4,7,2,1,5,3,8,6},后序遍历序列是?...通过根结点在中序遍历确定左子树和右子树。
2)练习
练习1:
已知二叉树,中根遍历序列为:9,3,15,20,7、后根遍历序列为:9,15,7,20,3,重建二叉树? ...空树:以字符“#”表示
根节点A:以字符串“A##”表示
下图树,以字符串“AB#C##D##”表示
2)算法
建立二叉链表算法分析:
若读取的字符是“#”,则建立空树;否则