add the JavaScript related practise for NathansunUniversity blog

ccppjava · ccppjava · commit ed019d6dea40 · 2012-04-10T22:35:46.000+01:00
diff --git a/nathansununiversity_00.js b/nathansununiversity_00.js
@@ -0,0 +1,64 @@
+// http://nathansuniversity.appspot.com/
+
+// the Challenge Problem of pre-requisit
+
+var count = function(tree, seq) {
+    if (tree === null) {
+        return 0;
+    }
+    
+    if (!seq) {
+        sum = 0;
+    }
+    
+    arguments.callee(tree.left, true);
+    arguments.callee(tree.right, true);
+    ++sum;
+    
+    return sum;
+};
+
+// ++++++++++++++++++++++++++++++++++++++++++++++
+
+var count = function(tree) {
+    var sum = 0;
+    
+    (function walkTree(tree) {    
+        if (tree === null) {
+            return;
+        }
+        
+        walkTree(tree.left);
+        walkTree(tree.right);
+        
+        ++sum;
+    })(tree);
+    
+    return sum;
+};
+
+// ++++++++++++++++++++++++++++++++++++++++++++++
+
+var count = function(tree) {
+    if (tree === null) {
+        return 0;
+    }
+    
+    var count = 0;
+    var queue = [tree];
+    
+    while(queue.length) {
+        var node = queue.shift();
+        ++count;
+        if (node.left) {
+            queue.push(node.left);
+        }
+        
+        if (node.right) {
+            queue.push(node.right);
+        }
+    }
+    
+    return count;
+};
+
