前序遍历二叉树

柔光的暖阳◎ 2022-08-04 04:17 143阅读 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 条评论，143人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关二叉树的前序遍历

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

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

相关前序遍历二叉树

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

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

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

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结

短命女/ 2022年07月15日 16:07/ 0 赞/ 267 阅读

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

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

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

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

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

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

相关前序创建遍历二叉树

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

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

相关二叉树的前序遍历

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

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