二叉树实现(java)
来源:互联网 发布:广州美工培训班 编辑:程序博客网 时间:2024/05/16 06:06
从二叉树的定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行节点本身的访问,左子树节点的访问和右子树节点的访问。下面的示例代码实现了二叉树的构建、二叉树的遍历(包含递归和非递归方式的实现)、二叉树的索引等。具体解释在代码中都有注释。代码如下:
结果如下:
前序遍历结果:
10,7,5,3,1,6,8,9,16,12,19,
10,7,5,3,1,6,8,9,16,12,19,
10,7,5,3,1,6,8,9,16,12,19,
中序遍历结果:
1,3,5,6,7,8,9,10,12,16,19,
1,3,5,6,7,8,9,10,12,16,19,
后序遍历结果:
1,3,6,5,9,8,7,12,19,16,10,
1,3,6,5,9,8,7,12,19,16,10,
1,3,6,5,9,8,7,12,19,16,10,
在二叉树中查找节点是否存在:
查找节点【7】是否存在:true
查找节点【9】是否存在:true
查找节点【27】是否存在:false
0 0
- 二叉树(java实现)
- 二叉树(java实现)
- 二叉树实现(java)
- JAVA 实现二叉树
- 二叉树 java实现
- 二叉树实现-java
- JAVA 实现二叉树。
- 二叉树Java实现
- java实现二叉树
- 二叉树Java实现
- Java实现二叉树
- Java实现二叉树
- 二叉树java实现
- java 实现二叉树
- 二叉树--java实现
- Java实现二叉树
- java实现二叉树
- 二叉树Java实现
- 心飞扬~~
- Android Volley完全解析(一),初识Volley的基本用法
- WPF中控件绑定某类的成员变量
- [LeetCode]201 区间按位与
- XMLHttpRequest cannot load http://xxxxxx. No 'Access-Control-Allow-Origin' header i
- 二叉树实现(java)
- magento 设置全局变量 (Session 和 Registry)
- 替换算法
- win32程序
- 字节对齐总结
- Andrew Ng 机器学习笔记(一)
- button selected时,当按下按钮时背景会变成normal解决办法
- 两次代码同时提交
- GitHub 深度学习