数算复习

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

 

猜你喜欢

转载自www.cnblogs.com/louisekou666/p/11826959.html
今日推荐