假设菜单树形数据在MySQL中是以记录pid(父级菜单主键)形式存储, 请...

Question

假设菜单树形数据在MySQL中是以记录pid(父级菜单主键)形式存储, 请实现getMenuTree方法。

public class Menu {
    private int id // 主键，菜单id
    private String name // 菜单名称
    private int pid // 菜单父id，根节点pid=0
    private List<Menu> children // 下级菜单
    // 省略set、get等方法。
}
public Menu getMenuTree(List<Menu> menuList) {
  // TODO
  return rootMenu
}

要求如下：

1. 要有清晰的代码。

getMenuTree方法最优时间复杂度为0(n)。