二叉树的简易遍历

最新推荐文章于 2022-12-03 21:45:16 发布

yiqqYi

最新推荐文章于 2022-12-03 21:45:16 发布

阅读量224

点赞数

本文链接：https://blog.csdn.net/yiqqYi/article/details/103530975

版权

本文介绍了二叉树的三种遍历方式：前序遍历（根左右）、中序遍历（左根右）、后序遍历（左右根），并提供了计算二叉树节点个数和叶子个数的方法。

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

二叉树定义不多说了
用链表实现二叉树

首先，定义一个类


class Node{
   
    char value;
    Node left;
    Node right;
    public Node(char value){
   
        this.value = value;
        left = right = null;
    }
}

Node 也可以叫二叉链

遍历的方法有三种：

前序遍历
根左右
中序遍历
左根右
后序遍历
左右根

注意左和右是指左子树和右子树

前序遍历

public void preOrder(Node root){
   
        //终止条件: 空树
        if(root == null){
   
            return;
        }
        else{
   
            //递推
            //根
            System.out.print(root.value);
            //左子树