26791: 找树根和孩子

原创 2015年07月10日 09:46:00
题目描述
给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。
输入
第一行:n(结点个数),m(边数)。
以下m行;每行两个结点x和y,表示y是x的孩子。
输出
第一行:树根:root。
第二行:孩子最多的结点max。
第三行:max的孩子。
样例输入
8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

样例输出
4
2
6 7 8
program p26791;
type
  treetype=record
     father:integer;
     num:integer;
     child:array[1..100] of integer;
   end;
var
  tree:array[1..100] of treetype;
  n,m:integer;
  procedure init;
    var e,i,j,k,x,y:integer;
    begin
       readln(n,m);
       for i:=1 to m do
          begin
             readln(x,y);
             tree[y].father:=x;
             inc(tree[x].num);
             tree[x].child[tree[x].num]:=y;
        end;
    end;
    function root:integer;
    var i:integer;
    begin
      for i:=1 to n do
        if tree[i].father=0 then
           begin  root:=I;exit; end;
    end;
  procedure find;
    var k,i,max:integer;
    begin
      k:=1; max:=0;
      for i:=1 to n do
        if tree[i].num>max then
          begin  k:=i; max:=tree[i].num; end;
      writeln(k);
      for i:=1 to max-1 do
         write(tree[k].child[i],' ');
      writeln(tree[k].child[max]);
    end;
begin
  init;   writeln(root); find;
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

找树根和孩子

Problem Description 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子 Input 输入的第一行为T,表示测试数据的组数。对于每组测试数据的第一行:...
  • u011123263
  • u011123263
  • 2013年11月17日 21:52
  • 798

26791: 找树根和孩子

题目描述给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。 输入第一行:n(结点个数),m(边数)。 以下m行;每行两个结点x和y,表示y是x的孩子。 输出第一行:树根:root。 第...
  • jing1223639316
  • jing1223639316
  • 2015年07月10日 09:46
  • 461

结点分类: - 树的结点包含一个数据元素及若干指向其子树的分支。 - 结点拥有的子树数称为结点的度。度为零的结点称为叶节点或终端节点;度不为零的结点称为非终端结点或分支节点。除根以外,分支结点...
  • bbbxxxbx
  • bbbxxxbx
  • 2015年09月27日 11:23
  • 147

数据结构 找树根和孩子(树)

给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子
  • yanyanwenmeng
  • yanyanwenmeng
  • 2017年08月23日 22:46
  • 111

练习赛10.2.找树根和孩子

找树根和孩子 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submi...
  • u012761443
  • u012761443
  • 2013年11月19日 20:42
  • 677

关于死的话题,该如何对4岁多的孩子解释

 不知道是什么时候,儿子有了死的这个概念。我明显地感觉他对死,尤其是妈妈的死感到很恐惧,每次一说到死,就会哭。 有一天,放学回来,给我讲他们班里养的金鱼死了一条,他们把它埋在离金鱼缸不远的树丛里了。这...
  • blueseasand
  • blueseasand
  • 2007年03月20日 13:58
  • 452

查找:B-树

前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tr...
  • qq_25508039
  • qq_25508039
  • 2017年08月02日 16:18
  • 273

1156. Binary tree 二叉树找根方法

#include "iostream" #include "memory.h" using namespace std; /* 找根方法: 每个节点输入次数:根节点在输入自己时输入一...
  • liujan511536
  • liujan511536
  • 2015年01月13日 20:39
  • 700

jq 取得父亲兄弟儿子的值

目的:判定每添加每一个"科目"相对应"一对一"的值 首先判断是否添加了科目,如果添加科目,那就要判断科目对应一对一的值, 可以随意增加科目 html代码 js判断 /...
  • haibo0668
  • haibo0668
  • 2018年01月05日 11:08
  • 51

B树、B-、B+、B*树

1、B树(或B-树、B_树) 定义:是一种平衡的多路查找树,称为B树(或B-树、B_树)。B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。 B-树结构特性:一棵m 阶的B-树,或者为空树,或...
  • hla199106
  • hla199106
  • 2015年07月06日 09:28
  • 373
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26791: 找树根和孩子
举报原因:
原因补充:

(最多只允许输入30个字)