二叉树遍历输出《Java代码实现》

文章目录一、二叉树手动遍历1.前序遍历2.中序遍历3.后续遍历二、代码实现1.前序遍历2.中序遍历3.后续遍历一、二叉树手动遍历1.前序遍历口诀:中左右 --->先遍历中节点,然后左节点 最后右节点 中表示根节点 左表示左节点 右表示右节点遍历结果:12453672.中序遍历口诀:左中右 --->先遍历左节点,然后中节点 最后右节点 中表示根节点 左表示左节点 右表示右节点遍历结果:42516373.后续遍历口诀:左右中 --->先遍历左节点,
摘要由CSDN通过智能技术生成

一、二叉树手动遍历

1.前序遍历

在这里插入图片描述

口诀:中左右  --->先写中节点,然后左节点 最后右节点
	中表示根节点
	左表示左节点
	右表示右节点
遍历结果:1245367

2.中序遍历

在这里插入图片描述

口诀:左中右  --->先写左节点,然后中节点 最后右节点
	中表示根节点
	左表示左节点
	右表示右节点
遍历结果:4251637

3.后续遍历

在这里插入图片描述

口诀:左右中  --->先写左节点,然后右节点 最后中节点
	中表示根节点
	左表示左节点
	右表示右节点
遍历结果:4526731

每个节点的组成:
在这里插入图片描述
树的组成:
在这里插入图片描述

二、Java代码实现


class Node{
   

    public int no; //data域

    public Node left; //左节点
    public Node right;  //右节点

    public Node(int no) {
   
        this.no = no;
    }


    //前序遍历 按照:中左右遍历
    public void preShow
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

孤独本就常态

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

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

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

打赏作者

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

抵扣说明:

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

余额充值