java基础类型的封装类型与null求和异常

Integer类型

Integer answer =10;
       Integer a = null;
       Integer answer1 = a+answer;
        System.out.println(answer1);

Double类型

Double answer =10.0;
       Double a = null;
       Double answer1 = a+answer;
        System.out.println(answer1);

 

### Java 中二叉树的实现应用 #### 什么是二叉树? 二叉树是一种特殊的树形结构,在这种结构中,每个节点最多有两个子节点,通常称为左孩子右孩子。二叉树具有以下特点: - 每个节点至多有两颗子树。 - 左子树右子树是有顺序的,次序不能任意颠倒[^1]。 #### Java 中如何定义二叉树节点 在 Java 中可以使用类来表示二叉树的节点。一个典型的二叉树节点类可能如下所示: ```java class TreeNode { int value; TreeNode leftChild; TreeNode rightChild; public TreeNode(int value) { this.value = value; this.leftChild = null; this.rightChild = null; } } ``` 此代码片段展示了创建 `TreeNode` 类的方式,其中包含了整数值以及指向左右孩子的指针[^2]。 #### 创建二叉树类并添加插入方法 为了更方便地操作二叉树,还可以进一步封装成一个完整的二叉树类,并提供一些实用的方法比如插入新节点等。下面是一个简单的例子展示怎样向二叉搜索树(BST)中插入一个新的键值对: ```java public class BinaryTree { private TreeNode root; // 插入新的key-value到二叉搜索树里 public void insert(int key, String name){ root = insertRec(root, key, name); } /* 辅助函数用于递归地构建二叉搜索树 */ private TreeNode insertRec(TreeNode root, int key, String name){ if (root == null){ root = new TreeNode(key); return root; } if (key < root.key) root.left = insertRec(root.left, key,name); else if (key > root.key) root.right = insertRec(root.right,key,name); return root; } } ``` 这段程序实现了通过递归来完成元素插入的功能。 #### 遍历方式 对于任何类型的二叉树来说,遍历都是非常重要的功能之一。常见的三种遍历模式分别是前序遍历、中序遍历后序遍历。这里给出了一种基于栈的非递归版本的前序遍历实现方案: ```java void preOrderIterative() { Stack<TreeNode> stack = new Stack<>(); while (!stack.isEmpty() || root != null){ if (root!=null){ System.out.print(root.data+" "); stack.push(root); root=root.left; }else{ root=stack.pop().right; } } } ``` 上述代码利用了显式的堆栈来进行迭代访问各个节点的操作[^3]。 #### 应用场景举例 除了作为基础的数据结构外,二叉树还有许多具体的应用场合,例如但不限于: - **路径求和**:寻找从叶子到根节点路径上所有节点之等于给定目标值的所有路径; - **转换为双向链表**:将一颗二叉查找树转化为按升序排列的双向循环列表; - **获取镜像图像**:计算某棵树关于垂直轴线翻转后的样子; - **层次链接**:把同级之间的兄弟姐妹们串联起来形成额外的关系网; 这些只是冰山一角而已,实际上还有很多其他有趣而有用的用途等待探索。 #### 计算最大深度 要获得一棵二叉树的最大深度,可以通过比较其左右两个分支的高度得出结论。当已知左侧最深深度 l 右侧最深深度 r 后,则整个树木的整体高度就应该是两者较大者再加上一层,即 max(l,r)+1[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值