摘要：
Java 编程语言中函数传参只有值传递。 先来了解下什么是值传递，什么是引用传递： 值传递：是指在调用函数时将实际参数复制一份传递到函数中，这样在函数中如果对参数进行修改，将不会影响到实际参数。 引用传递：是指在调用函数时将实际参数的地址直接传递到函数中，这样在函数中如果对参数进行修改，将影响实际参 阅读全文
posted @ 2022-01-22 18:15
hzyuan
阅读(213)
评论(0)
推荐(0)
摘要：
二叉搜索树（也叫二叉排序树、二叉查找树，Binary Search Tree），或是空树，或是满足以下性质的二叉树： 若左子树不空，则左子树所有节点的值均小于其根节点值 其右子树不空，则右子树所有节点的值均大于其根节点值 左右子树也分别是一颗二叉搜索树 由二叉搜索树性质，当对其进行中序遍历时，结果是 阅读全文
posted @ 2022-01-22 17:20
hzyuan
阅读(388)
评论(0)
推荐(0)
摘要：
判断一棵二叉树不是完全二叉树可以从下面两个条件判断 若一个节点只有右孩子而无左孩子则这棵树不是完全二叉树 若出现左右子树不双全的节点，则该节点后面所有节点均为叶子节点才是完全二叉树，否则不是。 public class IsCBT { //层次遍历的思想判断是否是完全二叉树 public stati 阅读全文
posted @ 2022-01-22 17:11
hzyuan
阅读(197)
评论(0)
推荐(0)
摘要：
树型DP即在“树”的数据结构上的动态规划 技巧 根据题目构建合适的返回类 获取左右子树的信息 加工自己的信息 下面有两个例子可以参考： 判断是否为平衡二叉树 public class IsBalancedTree { //树型DP public static boolean isBalanced(N 阅读全文
posted @ 2022-01-22 17:00
hzyuan
阅读(49)
评论(0)
推荐(0)
摘要：
通过层次遍历的思想求 public class TreeMaxWidth { //方法一 public int getMaxWidth1(Node head) { if (head == null) { return 0; } Queue<Node> queue = new LinkedList<> 阅读全文
posted @ 2022-01-22 00:03
hzyuan
阅读(224)
评论(0)
推荐(0)
摘要：
前序遍历 递归实现 //递归实现前序遍历 public static void PreOrderRecur(Node head) { if (head == null) { return; } System.out.println(head); PreOrderRecur(head.left); P 阅读全文
posted @ 2022-01-22 00:00
hzyuan
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号