摘要：
树最近公共祖先以及递归中带TreeNode 但递归时返回TreeNode要想清楚最后一步返回到哪 Leetcode236-二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q 阅读全文
posted @ 2022-04-12 15:38
fao99
阅读(27)
评论(0)
推荐(0)
摘要：
构建二叉树例题 Leetcode106-从中序与后序遍历序列构建二叉树 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 输入：inorder = [9,3,15,20,7], 阅读全文
posted @ 2022-04-12 10:16
fao99
阅读(29)
评论(0)
推荐(0)
摘要：
二叉树中递归式值传递和引用传递 在java中基本类型都是值传递，而非基本类型都是引用传递 int是值传递，每次递归调用方法都是传入一个值，递归调用结束之后，并不会影响原来的值，即不存在分支污染问题 String本身是引用传递，但是他比较特殊，String是final的，每次+或者赋值其实都是生成了一 阅读全文
posted @ 2022-04-12 10:04
fao99
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号