二叉树有n个度为2的节点 该二叉树中叶子结点个数为多少,二叉树的结点数怎么算出来的

首页 > 生活 > 作者:YD1662025-05-11 13:22:48

二叉树有n个度为2的节点 该二叉树中叶子结点个数为多少,二叉树的结点数怎么算出来的(1)

  设度为0,1,2的结点数为n0,n1,n2则总结点数N=n0+n1+n2.  设分支总数为B,因除根结点外,其余结点都有一个进入分支,则有:N=B+1。  分支由结点射出,B=n1+2n2  n1+2n2 +1=n0+n1+n2 即 n0=n2+1  现在度为2的结点数为5,所以该二叉树中的叶子结点数是6.

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.