C语言中树的简单应用有哪些算法值得学习？

本文共计1790个文字，预计阅读时间需要8分钟。

1. 找树根和子节点 [题目描述] 给定一棵树，输出树的根节点root，子节点最多的节点max及其子节点。 [输入] 第一行：n（节点个数，100以内） m行：每行两个整数x和y，表示节点x和y之间存在边。

[输出] 根节点root 子节点最多的节点max及其子节点

1、找树根和孩子

给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。

第一行：n（结点个数≤100），m（边数≤200）。

以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。

第一行：树根：root；

第二行：孩子最多的结点max；

第三行：max的孩子（按编号由小到输出）。