【Java】二叉树（Binary Tree）重温
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了【Java】二叉树（Binary Tree）重温，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1668字，纯文字阅读大概需要3分钟。
内容图文
距离上次使用二叉树快有一年的时间了，是时候重温一次了。
【二叉树的定义】
二叉树是层次结构，要么是空集，要么是由一个成为根的元素和两颗不同的子二叉树组成（递归定义，子二叉树也可能是空集）。
两个子二叉树分别称为左子树和右子树。一个节点的左子树的根节点称为该节点的左孩子，没有孩子的点称为叶节点。
二叉查找树的特点是，每一个节点左子树中节点的值都小于该节点的值，右子树中节点的值都大于该点。
下面是我定义的数据结构：
1
/**
2
* Created by 天河 on 2015/7/6.
3
*/
4
//
自己实现的BinaryTree
5
public
class
MyBTree {
6
private Object element = null;
7private MyBTree left = null;
8private MyBTree right = null;
9public MyBTree(Object o) {
10 element = o;
11 }
12publicvoid setElement(Object o) {
13 element = o;
14 }
15publicvoid setLeft(MyBTree o) {
16 left = o;
17 }
18publicvoid setRight(MyBTree o) {
19 right = o;
20 }
21 }
这里将成员变量设置为私有的，可能会影响后续的使用，不过先试一试好了。
【插入元素】
算法：如果二叉树是空的，则使用新元素创建一个根节点；否则，为新元素寻找父节点。如果新元素的值小于父节点的值，则将新元素的节点设置为父节点的左孩子；否则将其设为右孩子。
这里我使用了递归的方式，代码如下：
1
public
class
Main {
2
public
static
void
main(String[] args) {
3 MyBTree root = null;
4 root = insertElement(50, root);
5 root = insertElement(30, root);
6 root = insertElement(60, root);
7 root = insertElement(30, root);
8 }
9static MyBTree insertElement(int o, MyBTree t) {
10if(t == null) {
11 t = new MyBTree(o);
12 }
13else {
14//Locate the parent node, and insert the node by recursion15 MyBTree current = t;
16while(current != null) {
17if(o < current.getElement()) {
18 insertElement(o, current.getLeft());
19 }
20elseif(o > current.getElement()) {
21 insertElement(o, current.getRight());
22 }
23else {
24 System.out.println("There is already this element in your binary tree");
25break;
26 }
27 }
28 }
29return t;
30 }
31 }
但是点击了运行之后却出现了尴尬的结果——没有执行。调试后我发现是因为函数调用产生的问题：Java是传值调用，也就意味着我对函数内结点的操作不能添加到原来的实例上。
对于此问题，我想出了几种解决办法：
1.
原文：http://www.cnblogs.com/solare/p/4624255.html
内容总结
以上是互联网集市为您收集整理的【Java】二叉树（Binary Tree）重温全部内容，希望文章能够帮你解决【Java】二叉树（Binary Tree）重温所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。