二叉树的三种遍历算法的实现

本文介绍了二叉树与一般树的区别,强调了二叉树的特性和几个重要性质。重点讨论了二叉树的三种遍历方式:前序遍历、中序遍历和后序遍历,并提供了前序遍历的Java实现。
摘要由CSDN通过智能技术生成

二叉树与一般树的区别

一般树的子树不分次序,而二叉树的子树有左右之分

二叉树的存贮:每个节点只需要两个指针域(左节点,右节点),有的为了操作方便也会 增加指向父级节点的指针,除了指针域以外,还会有一个数据域用来保存当前节点的信息

 

二叉树的特点:

性质1:在二叉树的第i层上至多有2^(i-1)个节点(i >= 1)

性质2:深度为k的二叉树至多有2^k-1个节点(k >=1)

性质3:对于任意一棵二叉树T而言,其叶子节点数目为N0,度为2的节点数目为N2,则有N0 = N2 + 1。

性质4:具有n个节点的完全二叉树的深度 。

二叉树的遍历

二叉树的遍历分为三种:前序遍历 中序遍历 后序遍历

前序遍历:按照“根左右”,先遍历根节点,再遍历左子树 ,再遍历右子树

中序遍历:按照“左根右“,先遍历左子树,再遍历根节点,最后遍历右子树

后续遍历:按照“左右根”,先遍历左子树,再遍历右子树,最后遍历根节点

其中前,后,中指的是每次遍历时候的根节点被遍历的顺序 

二叉树遍历的java实现

package BinaryTree;

import java.util.ArrayList;
import java.util.List;

public class Tree {

	private Node root;
	private List<Node> list = new ArrayList<Node>();
	public Tre
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值