baidu_38986604的博客

原创 数据结构之二叉树

二叉树专题 #树的定义： 树是n个结点的有限集。n等于0是称为空树，在任意一棵非空树中，有且仅有 一个特定的称为根的结；当n>1时，其余节点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。 #二叉树基本概念 满二叉树：一棵深度为k 且有2k -1个结点的二叉树。 （特点：每层都“充满”了结点） 完全二叉树：深度为k 的，有n个结点的二叉树，当且仅当...