树、图、递归这三块，在CSP-J里年年都少不了。树那块喜欢考性质、遍历、完全二叉树、数组存储；图主要考连通性、度数、拓扑排序；递归就是手算展开，找规律。我把近几年的题按类型理了一遍，顺便写写自己的思路。
五、树的性质
1. 2019年：二叉树的顺序存储
一棵二叉树如图，采用顺序存储，根下标1，左孩子2i，右孩子2i+1。问数组最大下标至少多少？
A.6 B.10 C.15 D.12
答案：C
解析 这种题不用真正画出树，只要找最深的那个结点。图中最深的结点在第4层最右边，下标一路算下去：根1 → 右孩子3 → 右孩子7 → 右孩子15。所以至少需要15个空间。注意“至少”是指按完全二叉树的位置来分配，即使有些位置空着也得留出来。
2. 2019年：中序后序求前序
后序遍历：DGJHEBIFCA 中序遍历：DBGEHJACIF 前序遍历是？ A.ABCDEFGHIJ
B.ABDEGHJCFI
C.ABDEGJHCFI
D.ABDEGHJFIC
