二叉树的广度和深度遍历 java代码 急用
来源:百度知道 编辑:UC知道 时间:2024/05/29 06:24:20
二叉树的广度和深度遍历 java代码 急用
首先 那二叉树是什么样的数据结构
是一个对象?还是每个节点都是一个对象? 还是数组?
广度遍历真有意思! 深度从1开始,到达深度就返回,直到该深度都遍历完
再逐渐增加深度
深度遍历直接是每个分支到底,到底后返回再遍历其他分支
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/29 06:24:20
首先 那二叉树是什么样的数据结构
是一个对象?还是每个节点都是一个对象? 还是数组?
广度遍历真有意思! 深度从1开始,到达深度就返回,直到该深度都遍历完
再逐渐增加深度
深度遍历直接是每个分支到底,到底后返回再遍历其他分支