如何通过C语言实现树的简单应用算法学习？

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

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

1、找树根和孩子

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

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

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

第一行：树根：root；

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

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