软件中级设计师知识笔记整理--数据结构

九、数据结构

错题整合

1. 最优子结构和高度重复性是适用动态规划方法求解的主要特征。
2. 求n个节点的二叉树有多少种形态。（卡特兰数）

3.从二叉树的遍历过程可知，从先序遍历序列和后序遍历序列中无法将左子树和右子树上的结点区分开，因此，由某棵二叉树的先序遍历序列和后序遍历序列不能构造出该二叉树的中序遍历序列。