愿得一人心&&的博客

二叉树的宽度优先遍历和深度优先遍历 1.宽度优先遍历： 即从根节点开始依次遍历左子节点和右子节点，直到所有子节点都变遍历完为止。 例如： （此二叉树图片来源于网络） 遍历顺序为：从根节点1开始依次遍历左子节点2和右子节点3，下一步分别以左右子节点为根节点，分别遍历对应的左右子节点4,5和6,7。 即最终的遍历顺序为：1234567 2.深度优先搜索 即从根节点开始一直遍历左子节点，直到左子...

二叉树的宽度（广度）优先遍历 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...