第二次实验报告

2017-2018-1 20162306 实验二树实验报告

实验一：树-1-实现二叉树

实验要求：
参考教材p375,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder）

用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息

课下把代码推送到代码托管平台

实验过程：
1、contain方法：判断树中是否有该元素，用find方法实现该方法，存在就返回true，不存在就返回false。
代码如下：


public boolean contains (T target) {
if (root.find(target) == null)
            return false;
        else
            return true;
    }

2、isEmpty方法：判断树中是否为空，为空则返回true，不为空则返回false。


public boolean isEmpty() {
        return (size() == 0);
    }

3、getRight方法：与getLeft相同，返回右结点值。


public LinkedBinaryTree<T> getRight() throws EmptyCollectionException {
        if (root == null)
            throw new EmptyCollectionException("Get left operation "
                    + "failed. The tree is empty.");

        LinkedBinaryTree<T> result = new LinkedBinaryTree<T>();
        result.root = root.getRight();

        return result;
    }

4、preorder()和postorder()方法：树的前序遍历和后序遍历