关于树
  • 板块灌水区
  • 楼主DFs_YYDS
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/9/7 09:47
  • 上次更新2024/9/7 12:41:39
查看原帖
关于树
1119406
DFs_YYDS楼主2024/9/7 09:47

一棵树(注意不一定是二叉树)有 nn 个点,n−1n-1 条边,现在输入这 n−1n-1 条边,不一定是父亲节点在前,也没有先后顺序。怎么求出整棵树是啥样的(或者说怎么找出根节点,毕竟根节点找到了整棵树就求出来了)。

O(n)O(n) 或 O(n log n)O(n\ log\ n),最近脑子坏掉了,这都不会了qwq。

发灌水区是因为题目太简单了灌水区大佬多

2024/9/7 09:47
加载中...