ccooppplus的博客

原创 数据结构之节点数与边数的计算(复习笔记)

数据结构之有关节点数的计算 一、树 1.1 二叉树 1、二叉树的基本概念： 二叉树是n（n>=0）个具有相同类型的数据元素的有限集合： （1）当n=0时为空二叉树 （2）当n>0时，数据元素分为：一个称为根的数据元素和两棵分别称为左子树和右子树的数据元素的集合，左、右子树互不相交，并且他们也都是二叉树。 2、满二叉树：深度为k且含含有2k−12^k-12k−1个结点的二叉树。 3、完全二叉树：树中所含的 n 个结点和满二叉树中编号为 1 至 n 的结点一一对应。 （1）深度为k的完全二叉树最少有