第一题:知道先序遍历、中序遍历,求叶子节点数量 思路:DFS(深度遍历算法),叶子节点也就是只有根节点,无左右孩子节点 步骤:判断是否有左右孩子,若无,返回一个叶子节点。否则,返回右孩子的叶子结点+右孩子的叶子节点数。相应代码如下: /** * 知道先序遍历、中序遍历,求叶子节点数量 * @param a 先序遍历数组 * @param i 起始节点索引 * @param j 末尾节点索引+1 * @param b 中序遍历数组 * @param k 起始节点索引 * @param l 末尾节点索引+1 */ public static int numLeafNode(int[] a, in...