一棵树(注意不一定是二叉树)有 nnn 个点,n−1n-1n−1 条边,现在输入这 n−1n-1n−1 条边,不一定是父亲节点在前,也没有先后顺序。怎么求出整棵树是啥样的(或者说怎么找出根节点,毕竟根节点找到了整棵树就求出来了)。
O(n)O(n)O(n) 或 O(n log n)O(n\ log\ n)O(n log n),最近脑子坏掉了,这都不会了qwq。
发灌水区是因为题目太简单了灌水区大佬多