Python中文
首页
教程
问答
标签
搜索
登录
注册
如何解析python中的插入树?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我需要帮助开发我正在研究的算法。我有一个树的输入,格式如下:</p> <p>(根(AB(ABC)(CBA))(CD(CDE)(FGH)))</p> <p>这看起来像下面的树。</p> <pre><code> Root | ____________ AB CD | | __________ ___________ ABC CBA CDE FGH </code></pre> <p>算法假设是读取括号格式并给出以下输出:</p> <pre><code>Root -> AB CD AB -> ABC CBA CD -> CDE FGH </code></pre> <p>它列出了根及其子代以及所有其他有子代的父代。 我不知道如何开始这个,有人能帮我给我提示或给一些参考或链接吗?</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>我认为Python中最流行的解析解决方案是PyParsing。PyParsing附带了用于解析S表达式的语法,您应该能够直接使用它。在这个StackOverflow答案中讨论过:</p> <p><a href="https://stackoverflow.com/questions/3182594/parsing-s-expressions-in-python">Parsing S-Expressions in Python</a></p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
python语法错误(如果不在Z中,则在X中表示s)
2 回答
Python语法错误(无效)概率
8 回答
python语法错误*带有可选参数的args
7 回答
python语法错误2.5版有什么办法解决吗?
5 回答
Python语法错误2.7.4
8 回答
python语法错误30/09/2013
6 回答
Python语法错误E001
8 回答
Python语法错误not()op
3 回答
python语法错误outpu
9 回答
Python语法错误print len()
8 回答
python语法错误w3
10 回答
Python语法错误不是caugh
3 回答
python语法错误及yt-packag的使用
8 回答
python语法错误可以查出来!!瓦里亚布
3 回答
Python语法错误可能是缩进?
10 回答
Python语法错误和缩进
4 回答
Python语法错误在while循环中生成随机numb
7 回答
Python语法错误在哪里?
6 回答
python语法错误在尝试导入包时,但仅在远程运行时
5 回答
Python语法错误在电子邮件地址提取脚本中
5 回答