用Python如何创建网站目录树？

Question

我的数据结构是列表，用列表来表示网站的目录结构，如下图这样
['http://example.webscraping.com/', ['places', ['default', ['haha', ['fuck']], ['view', ['afghanistan-1']]]], ['bitch', ['default', ['haha', ['fuck']]]]]

现在我想利用bottle或者jinja2之类的框架里面自带的模板功能生成目录树保存在.html里，HTML的样式我都有模板了，就是生成目录树这块不知道怎么写，应该要用到递归吧？请问这个有什么思路或者有没有现成的代码可以参考下的？

Answer 1

自问自答……jinja2的模板语法里for这个语法自带了一个recursive关键字，结合loop函数可以实现递归

Answer 2

如果生成ol/li标签的话，可以定义如下的函数通过递归来实现

def f(tree):
    return '<ol>%s</ol>' % (''.join([f(i) if isinstance(i, list) else ('<li>%s</li>' % i) for i in tree]))

Answer 3

用macro就行了啊。

{% macro render_tree(tree) %}
    {% for sub in tree %}
        {% if sub.sort %}
            <ol>{{ render_tree(sub) }}<ol>
        {% else %}
            <li>{{ sub }}</li>
        {% endif %}
    {% endfor %}
{% endmacro %}

<ol>{{ render_tree(tree) }}</ol>