二叉树之遍历代码模板

1. 层序遍历/先序遍历DLR


java 复制代码
//定义层序遍历  
public void DLR(root){
Queue<TreeNode> res=new LinkedList<>();  
List<Double> result=new ArrayList<>();  
res.add(root);  
while(!res.isEmpty()){  
    //获取当前层的节点个数  
    int size=res.size();  
    for(int i=0;i<size;i++){  
        //获取当前层节点  
        TreeNode temp=res.peek();  
        res.poll();  
        //获取下一层节点  
        if(temp.left!=null){  
            res.add(temp.left);  
        }  
        if(temp.right!=null){  
            res.add(temp.right);  
        }  
    }  
}
}

2. 中序遍历LDR


java 复制代码
public static void LDR(TreeNode root){  
    if(root==null) return;  
    LDR(root.left);  
    System.out.println(root.val+"->");  
    LDR(root.right);  
}

3. 后序遍历RLD


java 复制代码
public voir LDR(TreeNode root){
	if(root==null) return;  
    LDR(root.left);
    LDR(root.right);   
    System.out.println(root.val+"->");  
}
相关推荐
不过普通话一乙不改名34 分钟前
第四章:并发编程的基石与高级模式之Select语句与多路复用
开发语言·golang
2501_924878591 小时前
强光干扰下漏检率↓78%!陌讯动态决策算法在智慧交通违停检测的实战优化
大数据·深度学习·算法·目标检测·视觉检测
JCBP_1 小时前
QT(1)
开发语言·汇编·c++·qt
可峰科技2 小时前
qt配置ros2环境,简单版本
开发语言·qt
郝学胜-神的一滴2 小时前
C++ Core Guidelines 核心理念
开发语言·c++·设计模式·代码规范
朱砂绛2 小时前
【大模型本地运行与部署框架】Ollama的API交互
开发语言·lua·交互
耳总是一颗苹果2 小时前
排序---插入排序
数据结构·算法·排序算法
Pure_Eyes2 小时前
go 常见面试题
开发语言·后端·golang
YLCHUP2 小时前
【联通分量】题解:P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛
c语言·数据结构·c++·算法·图论·广度优先·图搜索算法
minji...3 小时前
C++ string自定义类的实现
开发语言·c++