V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
GJXxiaoBai
V2EX  ›  Python

各位大牛,帮帮忙,感谢!!!!!!!

  •  
  •   GJXxiaoBai · 2018-09-07 11:10:37 +08:00 · 4048 次点击
    这是一个创建于 2029 天前的主题,其中的信息可能已经有所发展或是发生改变。
    请设计一个算法从上到下逐层打印二叉树的节点数据,同一层从左到右打印,节点数据类型为整型
    需求:描述算法,并编写实现代码-----代码尽量用 python,,,java 也可以
    24 条回复    2018-09-07 20:49:16 +08:00
    ebingtel
        1
    ebingtel  
       2018-09-07 11:18:58 +08:00
    关键词:tree 层次遍历……可以搜索了
    meik2333
        2
    meik2333  
       2018-09-07 11:28:07 +08:00
    关键词:二叉树的层序遍历、栈
    可以搜索了
    careofzm
        3
    careofzm  
       2018-09-07 11:42:05 +08:00
    可以使用性质 父节点( n, 索引,n 的大于 0 ) 的子节点 的索引 2*n 和 2*n+1, 可以先把数读到 list 中,在以这个性质读。我就能想到这种方式
    RiESA
        4
    RiESA  
       2018-09-07 11:44:47 +08:00
    楼主还是看看 HTAQ 吧
    shoumu
        5
    shoumu  
       2018-09-07 11:47:53 +08:00
    面试题还是作业?
    xpresslink
        6
    xpresslink  
       2018-09-07 11:57:44 +08:00
    这种问题也好意思到这里来问?
    百度一下 Python 二叉树 广度优先遍历
    zhaogaz
        7
    zhaogaz  
       2018-09-07 11:59:38 +08:00
    前几天写了个按广度 遍历。不过不是二叉树,是普通的树。
    Dori
        8
    Dori  
       2018-09-07 12:01:02 +08:00
    队列
    Dori
        9
    Dori  
       2018-09-07 12:10:34 +08:00
    @meik2333 不知道是不是你手误,想请教栈实现层序遍历的算法。
    ym1ng
        10
    ym1ng  
       2018-09-07 12:12:31 +08:00
    嗯 看了一下 lz 的主题列表 block ~
    conn4575
        11
    conn4575  
       2018-09-07 12:41:49 +08:00 via Android
    不是很常见的广度优先么…
    seven2016
        12
    seven2016  
       2018-09-07 12:59:30 +08:00
    二叉树常规题--层次遍历

    ![]( https://zhimap.com/res/b/1/1533386266929448959.png)

    btw,最近怎么这么多水帖...
    ayyll
        13
    ayyll  
       2018-09-07 13:04:27 +08:00 via Android
    @meik2333 同问 栈+bfs 是先用栈实现队列吗 还是有什么奇淫技巧
    dilu
        14
    dilu  
       2018-09-07 13:20:38 +08:00
    这不就是二叉树的先序遍历吗?
    Sylv
        15
    Sylv  
       2018-09-07 13:23:22 +08:00 via iPhone
    作业请自己做。
    houskii
        16
    houskii  
       2018-09-07 14:21:40 +08:00
    看了下 history,完全是无脑伸手党啊...
    lieh222
        17
    lieh222  
       2018-09-07 14:25:33 +08:00
    if root is None:
    print('')
    else:
    nodes = [root]
    while nodes:
    next_nodes = []
    for node in nodes:
    print(node.val)
    branches = [node.left, node.right]
    if node.left is not None:
    next_nodes.append(node.left)
    if node.right is not None:
    next_nodes.append(node.right)
    nodes = next_nodes

    广度优先大概思路,代码不保证可运行
    meik2333
        18
    meik2333  
       2018-09-07 14:35:04 +08:00
    @Dori 不好意思,确实是手误了...应该是用队列
    meik2333
        19
    meik2333  
       2018-09-07 14:35:22 +08:00
    @ayyll 不好意思手误了...是用队列的...
    xgfan
        20
    xgfan  
       2018-09-07 14:47:11 +08:00
    职业伸手党啊。
    sunnyadamm
        21
    sunnyadamm  
       2018-09-07 17:32:48 +08:00
    为什么不自己思考,自己查找,非要伸手呢?
    ayyll
        22
    ayyll  
       2018-09-07 17:43:29 +08:00 via Android
    @dilu 这明明是深度遍历
    ilgharkus
        23
    ilgharkus  
       2018-09-07 18:23:06 +08:00
    开一个队列,加入根节点,取队列头输出子树,然后将子树依次加入队列,至队列空。
    代码就不给了,自己的作业自己做。
    scukmh
        24
    scukmh  
       2018-09-07 20:49:16 +08:00
    block
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5375 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 09:13 · PVG 17:13 · LAX 02:13 · JFK 05:13
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.