python实现二叉树的添加,深度遍历和广度遍历
树的常用术语
1.节点的度: 一个节点含有的子节点的个数
2.树的度: 树结构中最大的节点的度, 最大的分支节点个数
3.叶节点: 度为零的节点, 没有子节点的末端节点
4.节点的层次: 从根开始, 根是第一层, 一次往下数
5.树的深度: 树中节点最大层次
二叉树的概念
二叉树是一种有序树,每个节点最多含有两个子节点
二叉树的分类:
完全二叉树: 除了最下层,每一层的度数都最大
满二叉树: 所...
原创
2019-03-09 11:43:15 ·
896 阅读 ·
0 评论