数据结构和算法(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) {
   
        this.left = left;
    }

    public TreeNode getRight() {
   
        return right;
    }