温柔小蝴蝶

文章
5
资源
0
加入时间
2年10月21天

由不完全数组构造非完全(任意)二叉树构造二叉树&4种遍历方法

构造二叉树&4种遍历方法 目的:通过一个任意数组(可以包含Null,而且空的节点没必要全部用Null值填充)来构造一个任意形式的二叉树(可以是完全二叉树,也可以是非完全二叉树)。 看网上好多教程由数组构造二叉树都是“完全二叉树”,即使可以产生非完全二叉树也必须将空节点全部用Null表示填入数组中(这样其实就跟完全二叉树等效了)。这里用Python2和Ja...