l1994m的博客

二叉树深度优先遍历利用栈（先进后出的特性-先入栈右子树） 宽度优先遍历利用队列（先进先出的特性，先入队左子树） //使用栈方式深度遍历二叉树 public static void DepthTree(Node node){ Stack<Node> stack = new Stack<>(); stack.add(node); while (!stack.isEmpty()){ node = stack.pop(); S

/** * 补充：求最大公约数有辗转相除和 更相减损两种方式 * 最大公约数与最小公倍数的关系是 a * b= 最大公约数*最小公倍数 */ public static void main(String[] args) { int a = 10; int b = 7; System.out.println("最大公约数为"+getMaxYue(a,b)); System.out.println("最小公倍数"+getMinB.