二叉树的递归

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ int maxDepth(struct TreeNode* root ) { // write code here if(root==NULL) { return 0; } int x = maxDepth(root->lef...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), root = in.nextInt(); // 用一个二维数组作为二叉树结构 int[][] tree = new int[n + 1][3]; for (int i = 1; i <= n; i++) { int c = i...