数据结构树（Python代码）

对于树的相关概念，此处不再进行详细阐述。我在软件设计师笔记之数据结构中整理了较为深入的理论笔记，有兴趣的读者可自行查阅。当前阶段，重点将放在树这一数据结构的Python代码实现上。

随后，将通过Python语言分别对普通树以及二叉树这两种形式进行具体实现。

一、普通树结构解析

实际上，树结构可以采用多维列表的形式进行表达，具体实现方式如以下代码及对应图示所示

    ['根节点',['数据1',['数据3',['数据2']],['数据5',['数据4','数据6']]]]
    

示例-普通树

从图“普通树”中可以发现，数据1、3、5处于同一层级。因此，若需获取这些数据，只需调整第二维的索引值为0、1、2，而将第一维的索引值固定为1即可完成提取操作。

同样地，也可以通过类似方式获取数据2、4、6。

 # 定义一棵普通树

    
 >>> tree=['根节点',['数据1',['数据3',['数据2']],['数据5',['数据4','数据6']]]]
    
 # 取出第二层数据1、3、5
    
 >>>