比如
1
| \
2 3
|\ |\
4 56 7
这个树的度是2,深度是3
树的深度是12层。
树的深度,如 o 深度为2 / \ o o关于 叶子节点(度为0)有1个,度为1的节点有11个,度为2的节点为0。这里叶子节点只有一个,其他的为度为1的结点,该二叉树每层只有1个结点,如下面二叉树 o \ o \ o / o \ o / o / o / o /o \ o \ o \ o 总共12层。
二叉树性质
性质1:二叉树的第i层上至多有2i-1(i≥1)个节点。
性质2:深度为h的二叉树中至多含有2h-1个节点。
性质3:若在任意一棵二叉树中,有n0个叶子节点,有n2个度为2的节点,则必有n0=n2+1。
性质4:具有n个节点的完全二叉树深为log2x+1(其中x表示不大于n的最大整数)。
欢迎分享,转载请注明来源:优选云