GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — Java/DataStructures/Trees/LevelOrderTraversal.java at master · ErrorMode/Java Expand file tree/ Copy pathLevelOrderTraversal.javaMore file actions 74 lines (67 loc) · 1.72 KB / Copy pathLevelOrderTraversal.javaFile metadata and controls74 lines (67 loc) · 1.72 KB 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 class Node { int data; Node left, right; public Node(int item) { data = item; left = right = null; } } public class LevelOrderTraversal { // Root of the Binary Tree Node root; public LevelOrderTraversal() { root = null; } /* function to print level order traversal of tree*/ void printLevelOrder() { int h = height(root); int i; for (i=1; i<=h; i++) printGivenLevel(root, i); } /* Compute the "height" of a tree -- the number of nodes along the longest path from the root node down to the farthest leaf node.*/ int height(Node root) { if (root == null) return 0; else { /** * Return the height of larger subtree */ return Math.max(height(root.left),height(root.right)) + 1; } } /* Print nodes at the given level */ void printGivenLevel (Node root ,int level) { if (root == null) return; if (level == 1) System.out.print(root.data + " "); else if (level > 1) { printGivenLevel(root.left, level-1); printGivenLevel(root.right, level-1); } } /* Driver program to test above functions */ public static void main(String args[]) { LevelOrderTraversal tree = new LevelOrderTraversal(); tree.root= new Node(1); tree.root.left= new Node(2); tree.root.right= new Node(3); tree.root.left.left= new Node(4); tree.root.left.right= new Node(5); System.out.println("Level order traversal of binary tree is "); tree.printLevelOrder(); } } |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |