问答首页 → 招聘求职
0 0

高分！！建立一颗树，每个节点采用数字显示，遍历树5

高分！！建立一颗树，每个节点采用数字显示，遍历树.谢谢
面试秘籍 
2010年3月11日 16:39

1个答案 按时间排序 按投票排序

0 0

采纳的答案

public class TreeSort {

    static class Entry {
        int value;
        Entry left;
        Entry right;

        Entry(int value) {
            this.value = value;
            left = null;
            right = null;
        }
    }

    static void visit(Entry V) {
        System.out.print(V.value + " ");
    }

    static void mSort(Entry n) {
        if (n != null) {
            mSort(n.left);
            visit(n);
            mSort(n.right);
        }
    }

    public static void main(String[] args) {
        Entry root = new Entry(15);
        Entry n1 = new Entry(34);
        Entry n2 = new Entry(14);
        Entry n3 = new Entry(46);
        Entry n4 = new Entry(38);
        Entry n5 = new Entry(83);
        Entry n6 = new Entry(2);
        Entry n7 = new Entry(155);
        Entry n8 = new Entry(1535);
        root.left = n1;
        root.right = n2;
        n1.left = n3;
        n1.right = n4;
        n2.left = n5;
        n2.right = n6;
        n6.left = n7;
        n7.right = n8;

        mSort(root);

    }
}


中序遍历，可以很容易的改成前序或是后序遍历。

2010年3月11日 17:04

相关推荐

Magicbox
Ask-but
我的问答 FAQ | 勋章

相关推荐

已解决问题

未解决问题

排行榜

Global site tag (gtag.js) - Google Analytics