链式存储的二叉树创建、遍历和查找

最新推荐文章于 2022-10-10 19:47:53 发布
最新推荐文章于 2022-10-10 19:47:53 发布
阅读量1.2k 收藏 3
点赞数 1
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42910468/article/details/89811688
版权

连式存储的二叉树结构图：
在这里插入图片描述
代码实现：

//-----------------------------------------创建二叉树以及添加根节点测试类-----------------------------------------------
package day0504;

/**
 * @author Czw
 * @Description 创建一棵链式二叉树
 * @Date 2019/5/4 0004 上午 10:58
 */
public class TestBinaryTree {
    public static void main ( String [] args){
        //创建一棵二叉树
        BinaryTree binTree=new BinaryTree();
        //创建一个根节点
        TreeNode root=new TreeNode(1);
        //为根节点创建左节点
        TreeNode leftNode=new TreeNode(2);
        //为根节点创建右节点
        TreeNode rightNode=new TreeNode(3);
        //为根节点赋左右节点值
        root.setLeftNode(leftNode);
        root.setRightNode(rightNode);
        //赋给树
        binTree.setRoot(root);

    }
}
//-------------------------------------链式存储的二叉树类-------------------------------------------------
package day0504;


/**
 * @author Czw
 * @Description 链式存储的二叉树
 * @Date 2019/5/4 0004 上午 10:59
 */
public class BinaryTree {
    //树的根节点
    TreeNode root;


    public void setRoot(TreeNode root) {
        this.root = root;
    }
}
//-----------------------------------------代表每个节点对象的类-----------------------------------------------
package day0504;

/**
 * @author Czw
 * @Description 链式存储二叉树的节点内容
 * @Date 2019/5/4 0004 上午 11:05
 */
public class TreeNode {
    //节点的权
    int value;
    //左儿子
    TreeNode leftNode;
    //右儿子
    TreeNode rightNode;
    public TreeNode(int value){
        this.value=value;
    }

    public void setLeftNode(TreeNode leftNode) {
        this.leftNode = leftNode;
    }

    public void setRightNode(TreeNode rightNode) {
        this.rightNode = rightNode;
    }
}

二叉树的遍历分为前、中、后三种遍历方式：
在这里插入图片描述
前序遍历：A B D E C F G（先取自己再去子节点，子节点若有节点同样如此）
中序遍历：D B E A F C G (先取左边子节点再自己然后右节点，若子节点有节点则同样如此）
后序遍历：D E B F G C A (先取左节点再取右节点再取自己，若有子节点则同样如此)
代码实现：

package day0504;

/**
 * @author Czw
 * @Description 测试创建一棵链式二叉树
 * @Date 2019/5/4 0004 上午 10:58
 */
public class TestBinaryTree {
    public static void main ( String [] args){
        //创建一棵二叉树
        BinaryTree binTree=new BinaryTree();
        //创建一个根节点
        TreeNode root=new TreeNode(1);
        //赋给树
        binTree.setRoot(root);
        //为根节点创建左节点
        TreeNode leftNode=new TreeNode(2);
        //为根节点创建右节点
        TreeNode rightNode=new TreeNode(3);
        //为根节点赋左右节点值
        root.setLeftNode(leftNode);
        root.setRightNode(rightNode);

        //为第二层左节点创建两个子节点
        leftNode.setLeftNode(new TreeNode(4));
        leftNode.setRightNode(new TreeNode(5));
        //为第二层右节点创建两个子节点
        rightNode.setLeftNode(new TreeNode(6));
        rightNode.setRightNode(new TreeNode(7));

        //前序遍历
        binTree.frontShow();//结果：1 2 4 5 3 6 7
        System.out.println("");
        //中序遍历
        binTree.middleShow();//结果：4 2 5 1 6 3 7
        System.out.println("");
        //后序遍历
        binTree.afterShow();//结果：

    }
}
------------------------------------------------------------------
package day0504;


/**
 * @author Czw
 * @Description 链式存储的二叉树
 * @Date 2019/5/4 0004 上午 10:59
 */
public class BinaryTree {
    //树的根节点
    TreeNode root;


    public void setRoot(TreeNode root) {
        this.root = root;
    }

    public void frontShow() {
        root.frontShow();
    }

    public void middleShow() {
        root.middleShow();
    }

    public void afterShow() {
        root.afterShow();
    }
}
---------------------------------------------
package day0504;

/**
 * @author Czw
 * @Description 链式存储二叉树的节点内容
 * @Date 2019/5/4 0004 上午 11:05
 */
public class TreeNode {
    //节点的权
    int value;
    //左儿子
    TreeNode leftNode;
    //右儿子
    TreeNode rightNode;
    public TreeNode(int value){
        this.value=value;
    }

    //前遍历
    public void frontShow(){
        System.out.print(value+" ");
        if (leftNode!=null){
            leftNode.frontShow();
        }
        if (rightNode!=null){
            rightNode.frontShow();
        }

    }




    public void setLeftNode(TreeNode leftNode) {
        this.leftNode = leftNode;
    }

    public void setRightNode(TreeNode rightNode) {
        this.rightNode = rightNode;
    }


    public void middleShow() {
        if (leftNode!=null){
            leftNode.middleShow();
        }
        System.out.print(value+" ");
        if (rightNode!=null){
            rightNode.middleShow();
        }


    }

    public void afterShow() {
        if (leftNode!=null){
            leftNode.afterShow();
        }
        if (rightNode!=null){
            rightNode.afterShow();
        }
        System.out.print(value +" ");
    }
}

查找value值相同的节点：
实现代码：

package day0504;

/**
 * @author Czw
 * @Description 测试创建一棵链式二叉树
 * @Date 2019/5/4 0004 上午 10:58
 */
public class TestBinaryTree {
    public static void main ( String [] args){
        //创建一棵二叉树
        BinaryTree binTree=new BinaryTree();
        //创建一个根节点
        TreeNode root=new TreeNode(1);
        //赋给树
        binTree.setRoot(root);
        //为根节点创建左节点
        TreeNode leftNode=new TreeNode(2);
        //为根节点创建右节点
        TreeNode rightNode=new TreeNode(3);
        //为根节点赋左右节点值
        root.setLeftNode(leftNode);
        root.setRightNode(rightNode);

        //为第二层左节点创建两个子节点
        leftNode.setLeftNode(new TreeNode(4));
        leftNode.setRightNode(new TreeNode(5));
        //为第二层右节点创建两个子节点
        rightNode.setLeftNode(new TreeNode(6));
        rightNode.setRightNode(new TreeNode(7));

        //前序遍历
        binTree.frontShow();//结果：1 2 4 5 3 6 7
        System.out.println("");
        //中序遍历
        binTree.middleShow();//结果：4 2 5 1 6 3 7
        System.out.println("");
        //后序遍历
        binTree.afterShow();//结果：4 5 2 6 7 3 1
        System.out.println();
        //查找指定元素
        TreeNode result=binTree.frontSearch(5);
        System.out.println(result);

    }
}

-------------------------------------------------------------------------------------------
package day0504;


/**
 * @author Czw
 * @Description 链式存储的二叉树
 * @Date 2019/5/4 0004 上午 10:59
 */
public class BinaryTree {
    //树的根节点
    TreeNode root;


    public void setRoot(TreeNode root) {
        this.root = root;
    }

    public void frontShow() {
        root.frontShow();
    }

    public void middleShow() {
        root.middleShow();
    }

    public void afterShow() {
        root.afterShow();
    }

    public TreeNode frontSearch(int i) {
        return root.frontSearch(i);
    }
}

--------------------------------------------------------------------------------------
package day0504;


/**
 * @author Czw
 * @Description 链式存储的二叉树
 * @Date 2019/5/4 0004 上午 10:59
 */
public class BinaryTree {
    //树的根节点
    TreeNode root;


    public void setRoot(TreeNode root) {
        this.root = root;
    }

    public void frontShow() {
        root.frontShow();
    }

    public void middleShow() {
        root.middleShow();
    }

    public void afterShow() {
        root.afterShow();
    }

    public TreeNode frontSearch(int i) {
        return root.frontSearch(i);
    }
}
一米阳光zw
关注
专栏目录
详解二叉树的创建，遍历，查找，删除子树
Guo_ping'blog
02-15 2482
链式存储创建二叉树： 创建一棵树： public static void main(String[] args) { //创建一棵树 BinaryTree binTree = new BinaryTree(); } 这样就完成了一棵树的创建，可能大家会疑惑，这里面什么都没有，怎么叫创建一棵树呢？ 这其实就是一颗空树 二叉树的全部代码： /** * 2019年2月15日 */ p...
【数据结构入门】链式二叉树的遍历及相关接口的实现
codewinter的博客
03-01 1112
文章目录前言一、二叉树的链式结构二、二叉树的遍历方式1.1 遍历方式的规则1.2 前序遍历1.3 中序遍历1.4 后序遍历1.5 层序遍历三、二叉树的相关接口实现3.1 二叉树节点个数3.2 二叉树叶子节点个数3.3 二叉树第 k 层节点个数3.4 二叉树的深度(高度)3.5 二叉树查找值为 x 的节点3.6 总结 & 注意四、二叉树的创建和销毁4.1 通过前序遍历的字符串来构建二叉树4.2 二叉树销毁4.3 判断二叉树是否是完全二叉树 前言 二叉树的顺序结构就是用数组来存储，而「数组」一般只适合表
采用二叉链式结构做存储结构的二叉排序树建立和查找算法
12-07
编写一个采用二叉链式结构做存储结构的二叉排序树建立和查找算法
二叉树的链式存储与遍历（c）
sadfdv的博客
07-22 396
二叉树的存储方式分为顺序存储和链式存储，其中顺序存储主要依靠数组实现，且只比较适用于完全二叉树， struct bintree { int data; struct bintree* lchild; struct bintree* rchild; }; 常用算法： struct bintree* create()//先序存储节点值 { int data; struct bintree* T; printf("请输入要输入的节点值"); scanf_s("%d", &da
链式二叉树的前序创建，三种遍历· c语言版
m0_60773087的博客
11-25 976
相信大多数学过链表的人对链式二叉树的初始化和销毁都不会感到有什么难度，所以我们更应该关注二叉树的一些特性和它的三种遍历，通过对二叉树的学习我们可以很好地练习递归的使用。 大家可以先看一下二叉树的基本特性和结构特点 #include<stdio.h> #include<stdlib.h> #include<assert.h> typedef int BTDataType; typedef struct BinaryTreeNode { BTDataType _da
二叉树链式存储和遍历
weixin_34343000的博客
05-27 185
1 二叉树的链式存储 1.1 链式存储 顺序存储对空间利用率较低，所以，二叉树一般采用链式存储结构，用一个链表来存储一颗二叉树。二叉链表至少包含3个域：数据域data，左指针域lchild和右指针域rchild，如果再加上一个指向双亲结点的指针就变成了三叉链表。 二叉树的链式存储结构如下： /** * 二叉链表结点 * @author cyhe */ p...
用链式存储方式构建二叉树
weixin_54134828的博客
10-10 544
用链式存储方式构建二叉树
二叉树的遍历实验报告.pdf
最新发布
11-11
二叉树通常用链式存储结构表示，每个节点包含数据域、左子节点指针和右子节点指针。在C语言中，可以定义如下结构体来表示二叉树节点： ```c typedef struct BiTNode{ char data; struct BiTNode *Lchild; struct...
二叉树的创建、遍历、查找、删除
12-21
二叉树是一种重要的数据结构，它的每个节点最多有两个子节点，分为左子节点和右子节点。这种结构在处理数据时能提供比线性结构（如数组）...理解并掌握二叉树的创建、遍历、查找和删除是任何程序员学习数据结构的基础。
链式存储二叉树基本操作函数.rar
03-28
链式存储二叉树是一种在计算机科学中用于表示和操作二叉树的数据结构。与数组存储方式不同，链式存储不依赖于连续的内存空间，而是通过指针连接各个节点，使得二叉树可以在内存中灵活分布。这种存储方式特别适用于...
数据结构 综合性实验 实现二叉排序树的各种算法功能 有源码 有实验报告
09-05
数据结构 综合性实验 实现二叉排序树的各种算法功能 有源码 有实验报告
链式结构存储二叉树的基本操作
09-01
采用链式结构存放二叉树，实现二叉数的创建，实现二叉数的遍历（前序，后序，中序层次遍历），分别求二叉树的叶子结点和结点的数目，二叉树的查找，二叉树的深度。
链式存储之遍历二叉树
one111a的博客
04-05 183
二叉树遍历 前序遍历：首先遍历根节点，接着遍历左子树，最后遍历右子树。 中序遍历：首先遍历左子树，接着遍历根节点，最后遍历右子树。 后序遍历：首先遍历左子树，接着遍历右子树，最后遍历根节点。 遍历思想：依据前序、中序、后序遍历的特点，使用递归，依次对二叉树的根节点、左子树和右子 树进行遍历。 代码展示 package demo5; public class BinaryTree { T...
链式二叉树的创建
m0_46104664的博客
07-28 422
#include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct Node { struct Node *lchild; ElemType data; struct Node *rchild; /* data */ }Tree, *BTree; BTree create_tree(BTree t){ //先序创建 ElemType ch; scan
浅学一下二叉树链式存储结构的遍历
Ye_Ming_OUC的博客
08-03 836
二叉树的前序遍历、中序遍历、后序遍历、层序遍历（数组模拟栈、链表模拟栈）
C++实现二叉树的链式存储及三种递归遍历
qq_46027243的博客
02-18 335
文章目录 #include<iostream> #include<queue> #include<stack> using namespace std; #define MaxSize 100 typedef struct TreeNode { int data; TreeNode* left; TreeNode* right; TreeNode() { data = 0; //数据域 left = NULL; right = NULL; }
二叉树链式存储及二叉树各种遍历的算法实现
onlyone__的博客
09-25 2124
二叉树链式存储及二叉树各种遍历的算法实现 书是一种一对多的逻辑结构，在使用链式存储的时候，经常使用的是二叉链表（三个域：左孩子指针域，数据域，右孩子指针域），三叉链表（左孩子域，数据域，双亲域，右孩子域），这里使用的是二叉链表完成了几个最基本的二叉树的操作。 #include <iostream> using namespace std; typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; }BiTNo
链式二叉树的创建及遍历
吃草长大的专栏
08-09 1562
这一题参考了http://blog.sina.com.cn/s/blog_6955a88501014nh5.html这里的代码 描述 链式二叉树的创建及遍历 树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点，然后访问左子树，最后访问右子树。中序遍历的操作定义是先访问左子树，然后访问根，最后访问右子树。后序遍历的操作定义是先访问左子树，然后访问右子树，最后访
链式存储二叉树：创建、遍历与查找操作
"本文主要介绍了如何使用链式结构来存储二叉树，并实现了二叉树的基本操作，包括创建、遍历、查找以及计算节点数量和深度。提供的代码示例使用C++编写，定义了二叉树节点结构体，并提供了创建二叉树、前序遍历、后序...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一米阳光zw

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值