标签： 二叉树

1、含义不同 满二叉树：深度为k且有2^k-1个结点的二叉树称为满二叉树。 完全二叉树：设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续 … Continue reading 满二叉树和完全二叉树的区别

二叉树的高度和深度不一样。因为，二叉树的深度是从根节点开始（其深度为1）自顶向下逐层累加的。但是，二叉树的高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个 … Continue reading 二叉树的高度和深度一样吗

二叉树是n(n≥0)个结点的有限集合，它的每个结点至多只有两棵子树。它或是空集，或是由一个根结点及两棵不相交的分别称作这个根的左子树和右子树的二叉树组成，是树形结构的一种重要类型。二叉树可以分为平衡二 … Continue reading 什么是二叉树