二叉树三种遍历方式的六种实现方法

1、基本概念ios 每一个结点最多有两棵子树，左子树和右子树，次序不能够颠倒。post 性质：spa 一、非空二叉树的第n层上至多有2^(n-1)个元素。code 二、深度为h的二叉树至多有2^h-1个结点。递归 三、对任何一棵二叉树T，若是其终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0 = n2 + 1。ci 满二叉树：全部终端都在同一层次，且非终端结点的度数为2。string

>>阅读原文<<