public void bigTreeHeightTest() { // r // / \ // a b // / \ // c d // / \ // e f // | \ // g h Tree root = new TreeNode() // r { left = new TreeNode() // a { left = new TreeNode() // c { left = new TreeNode() // e { left = new TreeLeaf(), // g right = new TreeLeaf() }, // h right = new TreeLeaf() }, // f right = new TreeLeaf() }, // d right = new TreeLeaf() // b }; HeightVisitor visitor = new HeightVisitor(); root.Accept(visitor); Assert.AreEqual(4, visitor.height); }
public void oneNodeHeightTest() { Tree root = new TreeLeaf(); HeightVisitor visitor = new HeightVisitor(); root.Accept(visitor); Assert.AreEqual(0, visitor.height); }
public void TestHeightVisitor() { var tree = new Tree(); tree.Add(10); tree.Add(1); tree.Add(20); tree.Add(23); tree.Add(21); var visitor = new HeightVisitor(); tree.Accept(visitor); Assert.AreEqual(3, visitor.TreeHeight); }
public void heightTest() { // r // l r // ll lr Tree root = new TreeNode() { left = new TreeNode() { left = new TreeLeaf(), right = new TreeLeaf() }, right = new TreeLeaf() }; HeightVisitor visitor = new HeightVisitor(); root.Accept(visitor); Assert.AreEqual(2, visitor.height); }
public void test() { // ____r____ // __l__ __r // ll lr rl Tree root = new TreeNode() { left = new TreeNode() { left = new TreeLeaf(), right = new TreeLeaf() }, right = new TreeNode() { left = new TreeLeaf() } }; HeightVisitor visitor = new HeightVisitor(); visitor.visit(root); Assert.AreEqual(2, visitor.height); }