摘要:
1、二叉树的遍历 遍历,迭代所有的元素以便 树的遍历:对数中所有元素不重复放入访问一遍,也成为扫描(非线性变成线性结构) 遍历方式: 广度优先遍历: 层序遍历 深度优先遍历: 前序遍历 中序遍历 后序遍历 遍历序列:将树中所有元素遍历一遍后,得到的匀速的序列,将层次结构转换为了线性结构。 2.1 层 阅读全文
摘要:
1 import math 2 3 # 树的分析 4 origin = [30, 20, 80, 40, 50, 10, 60, 70, 90] 5 length = len(origin) # 节点 9 6 h = math.ceil(math.log(length, 2)) # >3 所以深度为4 7 max_length = 2 ** (h - 1) # 满二叉树... 阅读全文