完全二叉树共有2*n-1个结点,那么他的叶结点怎么算?
问题描述:
完全二叉树共有2*n-1个结点,那么他的叶结点怎么算?
答
完全二叉树的节点数是奇数,说明此完全二叉树也是满二叉树,也就是说每个内部节点正好都有2个叶结点.设内部节点数为a,叶节点数为b,结点总数为m,明显有a+b=m (1)非空满二叉树中所有节点的出度正好等于入度,每个内部节点...