1.已知一颗二叉树的前序和中序序列,唯一的确定一颗二叉树:https://blog.csdn.net/fisher_jiang/article/details/813465
2.为什么已知一棵二叉树的前序遍历和后序遍历序列,不能唯一确定这棵二叉树?:
这是因为同样的前序遍历和后序遍历序列,可以对应不同的二叉树。
例如:已知一棵二叉树的前序遍历和后序遍历序列分别为ABC和CBA,则以下四棵二叉树均符合要求:
A A A A
\ \ / /
B B B B
\ / / \
C C C C
3.初始化最大、最小堆:https://blog.csdn.net/qq_38038143/article/details/89811319