summaryrefslogtreecommitdiff
path: root/H63.hs
diff options
context:
space:
mode:
authorJoe Zhao <ztuowen@gmail.com>2015-04-13 15:21:21 +0800
committerJoe Zhao <ztuowen@gmail.com>2015-04-13 15:21:21 +0800
commita39aea354b071612c071d98125e879fe14c76a54 (patch)
tree9d960eb2c970245e4fa5ffc2b51c25e0547972fb /H63.hs
parent84e6753005e57827c78b50ad0a26ffa0d0da55e4 (diff)
downloadh99-a39aea354b071612c071d98125e879fe14c76a54.tar.gz
h99-a39aea354b071612c071d98125e879fe14c76a54.tar.bz2
h99-a39aea354b071612c071d98125e879fe14c76a54.zip
+61 +62 +63
Diffstat (limited to 'H63.hs')
-rw-r--r--H63.hs8
1 files changed, 8 insertions, 0 deletions
diff --git a/H63.hs b/H63.hs
new file mode 100644
index 0000000..03f081e
--- /dev/null
+++ b/H63.hs
@@ -0,0 +1,8 @@
+import Tree
+
+completeBinaryTree n = makeTree 1
+ where makeTree x
+ | x > n = Empty
+ | otherwise = Branch 'x' (makeTree (2*x)) (makeTree (2*x+1))
+
+isCompleteBinaryTree