- 树的例子
- 列表表示
树的例子
属性
- 无论我们在分类树中有多深,都属于根节点
- 一个节点的所有子节点独立于另一个节点的子节点
- 每个叶节点是唯一的
词汇和定义
层数
节点 n 的层数为从根结点到该结点所经过的分支数目。
高度
树的高度等于树中任何节点的最大层数。
定义一:树由一组节点和一组连接节点的边组成。树具有以下属性:
- 从根路径遍历到每个节点路径唯一。
- 如果树中的每个节点最多有两个子节点,我们说该树是一个二叉树。
定义二(递归定义):树是空的,或者由一个根节点和零个或多个子树组成,每个子树也是一棵树。
列表表示
在列表树的列表中,我们将根节点的值存储为列表的第一个元素。列表的第二个元素本身将是一个表示左子树的列表。列表的第三个元素将是表示右子树的另一个列表。
1 myTree = ['a', #root 2 ['b', #left subtree 3 ['d', [], []], 4 ['e', [], []] 5 ], 6 7 ['c', #right subtree 8 ['f', [], []], 9 [] ] 10 ]
标签:,定义,subtree,列表,层数,树中,节点 来源: https://www.cnblogs.com/pacino12134/p/11075823.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。