(FB) Binary Tree Path 比较路径大小


http://www.1point3acres.com/bbs/thread-128584-1-1.html

第二道题是 给个Tree 不一定是平衡的, 要求 把所有路径排序后 按字符串那样的比较大小方法 找出最小的路径 时间要求线性的。 比如
5 / \ 10 3 1 7 8+

路径有 5 10 1 ; 5 10 7 ; 5 3 8

排序后 1 5 10 ; 5 7 10 ; 3 5 8

所以按字符串类型排序 为 1 5 10 < 3 5 8 < 5 7 10;

results matching ""

    No results matching ""