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

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

>>阅读原文<<