二叉树的性质

2026-05-04

本文主要讲述二叉树的性质。二叉树是n个节点的有限集。它或为空树（n=0）,或由一个根节点和两棵分别称为左子树和右子树的互不相交的二叉树构成。 二叉树的第i层上至多有2^(i-1)个节点，其中i>=1，比如下图中第三层有【2^(3-1)】=4个节点 深度为k的二叉树中至多有2^(k)-1个节点。比如下图，深度为4，有【2^(4)-1】个节点，此时该二叉树为满二叉树。 对任意一棵二叉树，如果其叶子结点数，也就是度为0的节点数为n0,度为2的节点数为n2,则n0=n2+1...

二叉树的重要性质有哪些

2026-05-03

现在有很多朋友都在学习数据结构，其中二叉树是一个很重要的知识章节。二叉树有很多重要性质，它们分别是什么呢？今天就让小编来帮助大家一起来解决这个问题吧！ 首先我们要清楚，二叉树有五个重要性质。第一个性质：在二叉树的第i层上至多有2^(i-1)个结点（i≥1）。例如：在如下图所示，在第三层最多只有4个结点，分别是defg。 然后是第二个重要的性质：深度为k的二叉树至多有2^（k）-1个结点（k≥1）。如下图所示，深度为3的二叉树最多有一共7个结点，ABCDEFG。 第三个重要性质是...