python----完全二叉樹的創建及不同遍歷方法的python語法實現

完全⼆叉樹 若設⼆叉樹的⾼度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最⼤個數，第h層有葉⼦結點，並且葉⼦結點都是從左到右依次排布，這就是完全⼆叉樹。 語法實現： class Node(): """結點類""" def __init__(self, item): self.item = item self.lchild = No

>>阅读原文<<