右孩
二叉树的前序遍历、中序遍历、后序遍历、层序遍历的时间复杂度和空间复...
⼆叉树的前序遍历、中序遍历、后序遍历、层序遍历的时间复杂度和空间复杂度⾮递归版：由于不管是先序遍历还是中序遍历以及后序遍历，我们都需要利⽤⼀个辅助栈来进⾏每个节点的存储打印，所以每个节点都要进栈和出栈，不过是根据那种遍历⽅式改变的是每个节点的进栈顺序，所以时间复杂度为O(n)，同样空间复杂度也为O(n)，n为结点数。层序遍历是通过队列来进⾏每个节点的存储打印的，所以时间复杂度和空间复杂度也与前三种...
二叉树结点的计算
⼆叉树结点的计算⼆叉树结点的计算1. ⼆叉树的第 i 层上⾄多有 2^(i-1) 个结点 (i >= 1)2. ⼀个⼆叉树的层数为k，且结点总数是(2^k) -1 ，则它就是满⼆叉树； 深度为 k 的⼆叉树⾄多有 (2^k) -1 个结点( k >= 1)3. 对任意的⼀颗⼆叉树 Tree，若叶⼦结点数为 n0,⽽其度数为 2 的结点数为 n2，则 n0 = n2+14. 具有 n 个...
