java 二叉树递归遍历算法

1. //递归中序遍历
2. public void inorder() {
3. System.out.print("binaryTree递归中序遍历:");
4. inorderTraverseRecursion(root);
5. System.out.println();
6. }
7. //层次遍历
8. public void layerorder() {
9. System.out.print("binaryTree层次遍历:");
10. LinkedList<Node<Integer>> queue = new LinkedList<Node<Integer>>();
11. queue.addLast(root);
12. Node<Integer> current = null;
13. while(!queue.isEmpty()) {
14. current = queue.removeFirst();
15. if (current.getLeftChild() != null)
16. queue.addLast(current.getLeftChild());
17. if (current.getRightChild() != null)
18. queue.addLast(current.getRightChild());
19. System.out.print(current.getValue());
20. }
21. System.out.println();
22. }
23. //获得二叉树深度
24. public int getDepth() {
25. return getDepthRecursion(root);
26. }
27. private int getDepthRecursion(Node<Integer> node){
28. if (node == null)
29. return 0;
30. int llen = getDepthRecursion(node.getLeftChild());
31. int rlen = getDepthRecursion(node.getRightChild());
32. int maxlen = Math.max(llen, rlen);
33. return maxlen + 1;
34. }
35. //递归先序遍历
36. public void preorder() {
37. System.out.print("binaryTree递归先序遍历:");
38. preorderTraverseRecursion(root);
39. System.out.println();
40. }