Python程序员面试算法宝典---解题总结: 第三章 二叉树 3.1 二叉树基础知识

# -*- coding: utf-8 -*-

'''
Python程序员面试算法宝典---解题总结: 第三章 二叉树 3.1 二叉树基础知识

基础:
二叉树含义:
是空树，或者是由一个根节点和左子树和右子树组成的非空树。
结点的度: 结点的子树的个数
结点层数: 树的根节点层数为1
树的深度: 最大层数
满二叉树: 所欲分支节点都有左右子树，所有叶子节点在同一层
完全二叉树:  叶子节点只能出现在最下层和次最下层。
满二叉树是最特殊的，是完全二叉树。

深度为k的二叉树中，最多具有2^k - 1个节点，最少有k个节点
费控二叉树，度为0的节点比度为2的节点多1个，
n0 = n2 + 1

具有n个节点的完全二叉树的深度为 log以2为底n + 1


参考:
Python程序员面试算法宝典
'''


def process():
    pass


if __name__ == "__main__":
    process()