二叉树

最新推荐文章于 2024-07-29 08:47:18 发布

Whiteleaf3er

最新推荐文章于 2024-07-29 08:47:18 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/Whiteleaf3er/article/details/82729144

java 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种基于排序二叉树的数据结构实现，包括节点的插入操作及中序遍历方法，实现了对一组随机数的排序。通过递归方式添加节点，并利用中序遍历返回排序后的节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序二叉树

package collection; public class Node { // 左子节点 public Node leftNode; // 右子节点 public Node rightNode; // 值 public Object value; // 插入数据 public void add(Object v) { // 如果当前节点没有值，就把数据放在当前节点上 if (null == value) value = v; // 如果当前节点有值，就进行判断，新增的值与当前值的大小关系 else { // 新增的值，比当前值小或者相同 if ((Integer) v -((Integer)value) <= 0) { if (null == leftNode) leftNode = new Node(); leftNode.add(v); } // 新增的值，比当前值大 else { if (null == rightNode) rightNode = new Node(); rightNode.add(v); } } } public static void main(String[] args) { int randoms[] = new int[] { 67, 7, 30, 73, 10, 0, 78, 81, 10, 74 }; Node roots = new Node(); for (int number : randoms) { roots.add(number); } } }

----------------------------------------------------------------------------------------------------------------

中序遍历

public List<Object> values() {
List<Object> values = new ArrayList<>();

// 左节点的遍历结果
if (null != leftNode)
values.addAll(leftNode.values());//参数是一个list

// 当前节点
values.add(value);

// 右节点的遍历结果
if (null != rightNode)

values.addAll(rightNode.values());

return values;
}