debug二叉树前序遍历理解递归思想，小白也能懂！深刻理解递归思想

最新推荐文章于 2022-04-14 21:07:58 发布

_18shou

最新推荐文章于 2022-04-14 21:07:58 发布

阅读量190

点赞数 3

本文链接：https://blog.csdn.net/m0_60264772/article/details/120813540

版权

二叉树前序遍历递归节点遍历数据结构

关键词由CSDN通过智能技术生成

class HeroNode{
    private int no;
    private String name;
    private HeroNode left;
    private HeroNode right;
public void preOrder(){//前序遍历

        System.out.println(this);
        if (this.left!=null){
            this.left.preOrder();
        }
        if (this.right!=null){
            this.right.preOrder();
        }
    }
}
class BinaryTree{   
 private HeroNode root;
  public void leftOrder(){
        if (this.root!=null){
            this.root.preOrder();
        }else {
            System.out.println("二叉树为空");
        }
    }
}

建立一个根节点root 为1

root的左节点为2，右节点为3

右节点的右节点为4的二叉树

public class BinaryTreeDemo {
    public static void main(String[] args) {
        HeroNode root = new HeroNode(1, "松江");
        HeroNode node2 = new HeroNode(2, "雷锋");
        HeroNode node3 = new HeroNode(3, "小米");
        HeroNode node4 = new HeroNode(4, "码云");
        BinaryTree binaryTree = new BinaryTree();
        binaryTree.setRoot(root);
        root.setLeft(node2);
        root.setRight(node3);
        node3.setRight(node4);
     binaryTree.leftOrder();
    }
}