python----完全二叉树的创建及不同遍历方法的python语法实现

完全⼆叉树 若设⼆叉树的⾼度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最⼤个数，第h层有叶⼦结点，并且叶⼦结点都是从左到右依次排布，这就是完全⼆叉树。 语法实现： class Node(): """结点类""" def __init__(self, item): self.item = item self.lchild = No

>>阅读原文<<