算法/数据结构
愿得一人心&&
一个不知名的大学的一个不知名的学生
展开
-
二叉树的宽度优先遍历和深度优先遍历
二叉树的宽度优先遍历和深度优先遍历1.宽度优先遍历:即从根节点开始依次遍历左子节点和右子节点,直到所有子节点都变遍历完为止。例如:(此二叉树图片来源于网络)遍历顺序为:从根节点1开始依次遍历左子节点2和右子节点3,下一步分别以左右子节点为根节点,分别遍历对应的左右子节点4,5和6,7。即最终的遍历顺序为:12345672.深度优先搜索即从根节点开始一直遍历左子节点,直到左子...原创 2019-07-05 10:16:08 · 4412 阅读 · 0 评论 -
二叉树的宽度(广度)优先遍历
二叉树的宽度(广度)优先遍历Java代码如下:import java.util.LinkedList;import java.util.Queue;public class Test1 { private static class BTNode{ public int Data; public BTNode Left; public BTNode Right; publi...原创 2019-07-05 10:15:29 · 1085 阅读 · 0 评论