二叉树的性质 银行利率表 2026-06-15 本文主要讲述二叉树的性质。二叉树是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-06-01 1. 二叉树的定义 二叉树（Binary Tree）是n（n>=0）个结点的有限***，该***或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 2. 二叉树的五种基本形态： • 空二叉树 • 只有一个根结点 • 根结点只有左子树 • 根结点只有右子树 • 根结点既有左子树又有右子树... 阅读更多