数据结构和算法(19)之二叉树及其遍历

学习数据结构和算法的日常Demo

树的基本介绍
从数据存储方式谈起

在这里插入图片描述
在这里插入图片描述

树的常用术语

在这里插入图片描述
在这里插入图片描述

二叉树基本介绍

在这里插入图片描述

二叉树的遍历
  • 前序遍历:先输出父节点,再遍历左子树和右子树
  • 中序遍历:先遍历左子树,在输出父节点,在遍历右子树
  • 后序遍历:先遍历左子树,再遍历右子树,最后输出父节点
  • 小结:看输出父节点的顺序,就确定是前序,中序还是后序
遍历步骤

在这里插入图片描述

代码实现:
public class TreeNode {
   
    private int value;
    private TreeNode left;
    private TreeNode right;

    public TreeNode(int value) {
   
        this.value = value;
    }

    @Override
    public String toString() {
   
        return "TreeNode{" +
                "value=" + value +
                '}';
    }

    public int getValue() {
   
        return value;
    }

    public void setValue(int value) {
   
        this.value = value;
    }

    public TreeNode getLeft() {
   
        return left;
    }

    public void setLeft(TreeNode left) {
   
        
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值