前序遍历二叉树

柔光的暖阳◎ 2022-08-04 04:17 205阅读 0赞

class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
    
        TreeNode(int x) {
            val = x;
        }
    }
    
    public class traversal { 
    
        public static void main(String[] args) {
    
            TreeNode t = CreateTree();
    
            dfs(t);
    
        }
    
        //深度优先遍历
        public static void dfs(TreeNode root) {
            if (root == null) {
                return;
            }
    
            System.out.println(root.val);
    
            dfs(root.left);
            dfs(root.right);
    
        }
    
        public static TreeNode CreateTree() {
    
            TreeNode t1 = new TreeNode(1);
            TreeNode t2 = new TreeNode(2);
            TreeNode t3 = new TreeNode(3);
            TreeNode t4 = new TreeNode(4);
            TreeNode t5 = new TreeNode(5);
            TreeNode t6 = new TreeNode(6);
            TreeNode t7 = new TreeNode(7);
            TreeNode t8 = new TreeNode(8);
            TreeNode t9 = new TreeNode(9);
            TreeNode t10 = new TreeNode(10);
    
            t1.left = t2;
            t1.right = t3;
            t2.left = t4;
            t2.right = t5;
            t4.left = t7;
            t4.right = t8;
            t8.right = t10;
            t3.left = t6;
            t6.left = t9;
    
            return t1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的前序遍历、中序遍历、后序遍历

Python代码实现二叉树以下的实现思想是借鉴的尚硅谷-韩顺平数据结构与算法的java实现，[韩顺平老师视频地址-https://www.bilibili.com/vi

╰半夏微凉°/ 2023年03月13日 05:54/ 0 赞/ 149 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 247 阅读

相关二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历

二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历二叉树的三种遍历分别是前序遍历，中序遍历以及后序遍历，遍历的核心在于根的位置，可以简记为：前序遍历->根，左

缺乏、安全感/ 2022年11月20日 09:38/ 0 赞/ 181 阅读

相关 Data Structure--二叉树例题解析(2)--二叉树前序遍历--二叉树中序遍历--二叉树后序遍历

二叉树例题解析2 二叉树前序遍历递归二叉树前序遍历非递归二叉树中序遍历非递归二叉树后序遍历非递归

谁借莪１个温暖的怀抱￠/ 2022年10月31日 13:50/ 0 赞/ 183 阅读

相关二叉树的前序遍历

二叉树文章系列： 1. [二叉树的前序遍历][Link 1] 2. [二叉树的中序遍历][Link 2] 3. [二叉树的后序遍历][Link 3] 4. [二叉树的

忘是亡心i/ 2022年10月22日 04:07/ 0 赞/ 170 阅读

相关前序遍历二叉树

class TreeNode { int val; TreeNode left; TreeNode right;

柔光的暖阳◎/ 2022年08月04日 04:17/ 0 赞/ 206 阅读

相关二叉搜索树+前序遍历 -> 后序遍历

[sdut原题链接][sdut] 迷失の搜索树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

末蓝、/ 2022年07月12日 03:14/ 0 赞/ 327 阅读

相关完全二叉树/ 满二叉树/二叉树遍历（前序、中序、后序、层序遍历）

1.概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 04:53/ 0 赞/ 280 阅读

相关前序创建遍历二叉树

题目：利用二叉树的前序遍历来创建和遍历一个二叉树。 include"stdio.h" include"string.h" typedef st

比眉伴天荒/ 2022年04月11日 13:07/ 0 赞/ 243 阅读

相关二叉树的前序遍历

//给定一个二叉树，返回它的前序遍历。 // // 示例: // 输入: [1,null,2,3] // 1 // // 2 // / ...

╰+攻爆jí腚メ/ 2021年05月20日 09:33/ 0 赞/ 469 阅读