自定义二叉树的树形结构（举例前序中序后序）

有点帅气在身上

于 2022-09-13 21:59:27 发布

阅读量198

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_50777322/article/details/126838818

版权

本文详细介绍了如何自定义二叉树结构，包括分析树形结构、实现节点添加以及选择排序方法。分别讨论了中序遍历的实现，并进一步提供了前序和后序遍历的实现方式，通过测试验证了正确性。

摘要由CSDN通过智能技术生成

根据如下结构写出自定义二叉树的树形结构

一、结构

示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。

二、分析并实现

1.分析

将整个树结构分为两部分进行实现：
①第一部分是父节点和两个子节点
②针对于树的对象实行添加元素

2.实现部分①

Ⅰ.构建属性

    public Integer data;//节点中的数据
    public Node leftNode;//左节点
    public Node rightNode;//右节点

Ⅱ.判断父子结构并选择添加位置

public void addNode(Node t){
        //  往左边节点添加
        if(t.data <this.data){

            if(leftNode == null){
                leftNode = t;
            }else{
                //递归
                leftNode.addNode(t);
            }

        }else{
            // 往右边节点添加
            if(rightNode == null){
                rightNode = t;