• 6_7 树的层次遍历(UVa122)<二叉树的动态创建与BFS>


    树状结构在计算机科学的许多领域中都相当重要。本问题牵涉到建立树及走访树。
    给你一二叉树,你的任务是写一个程序来打印依「阶层(level-order)」走访的结果。在本问题中,二叉树的每个节点含有一个正整数,并且节点的数目最少1个,最多256个。
    在「阶层」走访中,依阶层从低到高,同阶层从左到右的次序来打印。例如以下的二叉树阶层走访的结果为:5,4,8,11,13,4,7,2,1

    在本问题中,二叉树以节点来表示。每个节点以一对(n,s)来表示。n代表此节点的值,s为一字串,代表从根节点到达此节点的路径。其中L代表往左,R代表往右。所以在上方的图中内容为13的节点其表示法为(13,RL),而内容为2的节点其表示法为(2,LLR),而根节点为(5,)。

    Input
    输入含有多组测试数据。每组测试数据为若干节点的集合。各节点间以white space(包含空白、换列等字元)分隔。注意:在各节点内(也就是左刮号到又刮号之间)不会有white space。当遇到一()的节点,代表该组测试数据结束。请参考Sample Input。
    Output
    对每一组测试数据,如果输入的节点可以正常的构成一二叉树的话,请输出按「阶层」走访的结果。如果输入的节点无法正常的构成一二叉树的话,也就是说有某些该有的节点没有给,或重复给(同一路径有2个节点),请输出not complete。请参考Sample Output。

    Sample Input


    (11,LL) (7,LLL) (8,R)
    (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()
    (3,L) (4,R) ()

    Sample Output


    5 4 8 11 13 4 7 2 1
    not complete

  • 相关阅读:
    Dijkstra模版
    Trie树|字典树的简介及实现
    hdoj_2066一个人的旅行
    什么是java对象的强、软、弱和虚引用
    cxf调用客户端的方法
    CXF几种客户端调用性能
    csf几种调用的性能考虑
    cxf生成服务器端
    CXF在jdk1.6中运行异常解决
    CXF几种客户端调用性能
  • 原文地址:https://www.cnblogs.com/jjzzx/p/5471350.html
Copyright © 2020-2023  润新知