python实现二叉树的广度优先遍历和深度优先遍历

定义node 二叉树是每一个节点最多有两个子树的树结构。一般子树被称做“左子树”（left subtree）和“右子树”（right subtree）。python 性质app 性质1: 在二叉树的第i层上至多有2^(i-1)个节点（i>0） 性质2: 深度为k的二叉树至多有2^k - 1个节点（k>0） 性质3: 对于任意一棵二叉树，若是其叶节点数为N0，而度数为2的节点总数为N2，则N0=N2

>>阅读原文<<