binarytrees

Binary tree

a library of binary tree written by javascript

---

Classes

• Queue
• Node
• BST (binary tree)

##methods

• insert

insert node to binary tree

• preOrder

preorder traversal

• midOrder

middel order traversal

• postOrder

post order traversal

• levelTraversal

level traversal

• treeDepth

calulate the height of tree

• findNode

find node in the tree

• delNode

delete node of the tree

##Usage method

var a = require('./binarytree');
var nums = new a.BST();
nums.insert(23)
nums.insert(45)
nums.insert(16)
nums.insert(37)
nums.insert(3)
nums.insert(99)
nums.insert(22)

nums.preOrder();

nums.midOrder();

nums.postOrder();

nums.levelTraversal();

height = nums.treeDepth()

var node = nums.findNode(45);

nums.delNode(45);