Advertisement
Guest User

Untitled

a guest
Mar 26th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. public class BinaryTree {
  2. TreeNode root;
  3.  
  4. public void inOrder() {
  5. inOrder(root);
  6. }
  7.  
  8. private void inOrder(TreeNode node) {
  9. inOrder(node.left);
  10. System.out.println(node.data);
  11. inOrder(node.right);
  12. }
  13.  
  14. public void preOrder() {
  15. preOrder(root);
  16. }
  17.  
  18. private void preOrder(TreeNode node) {
  19. System.out.println(node.data);
  20. preOrder(node.left);
  21. preOrder(node.right);
  22. }
  23.  
  24. public void postOrder() {
  25. postOrder(root);
  26. }
  27.  
  28. private void postOrder(TreeNode node) {
  29. preOrder(node.left);
  30. preOrder(node.right);
  31. System.out.println(node.data);
  32. }
  33.  
  34. public void levelOrder() {
  35. Queue<TreeNode> queue = new LinkedList();
  36. queue.add(root);
  37. while (!queue.isEmpty()) {
  38. TreeNode node = queue.poll();
  39. System.out.println(node);
  40. if (root.left != null) {
  41. queue.add(root.left);
  42. }
  43. if (root.right != null) {
  44. queue.add(root.right);
  45. }
  46. }
  47. }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement