树
我想有个夏天
希望生活简单点
展开
-
树的后序遍历(递归和非递归)
树的后序遍历:左右根,代码写起来还是很简单的,就几行代码。 public void postOrder(Node node) { if(node.getLeft() != null){ postOrder(node.getLeft()); } if(node.getRight != null){ postOrder(node.getRight()); } System.out.print(node.getValue()); } 这里如果不是很熟悉,可以自己debug下,在纸上自己画画过程原创 2020-11-03 23:35:18 · 607 阅读 · 0 评论 -
树的层次遍历和确定层次问题
树的层次遍历其实就是使用了队列的特性,从跟节点开始,把左右节点分别加入队列,出来时候,自然就是一层一层的打印出来的。 代码还是很简单的 public void levelOrder(Node root) { LinkedList<Node> queue = new LinkedList(); queue.add(root); while(queue.size() > 0){ Node node = queue.removeFirst(); System.out.print(n原创 2020-11-03 22:07:58 · 706 阅读 · 0 评论