给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7返回...
递归: 只有根节点的值是比较两个儿子节点的值,其他结点都是左节点的左孩子和右节点的右孩子,右节点的左孩子和左节点的右孩子比较,因此这里搞了两级比较;...
其实就是三大步: 第一步:1-N-1个盘子从最左边的柱子放到中间 第二步:第N个盘子从最左边放到右边 第三步:1-N-1个盘子从中间放到左边 那肯定递归的入参里面必定有A,B,C和每一次要移动几个盘子...