访问二叉树的叶子结点(二叉树中知道结点怎么算
知识大全 2022-08-01 11:54www.worldometers.cn知识大全
二叉树知道结点树，只能算出叶子结点数的区间，除非是完全二叉树、满二叉树、哈夫曼树这样特殊的树才能计算出准确的叶子结点。
设二叉树结点数是n，当它每层只有一个结点时，只有在最末层有一个叶子结点。而当它是完全二叉树时，叶子数最多，根据二叉树叶子结点总是比度为2的结点多一个，以及完全二叉树最多只有一个度为1的结点的特性，可知叶子结点最多n/2个。
答：对于一棵结点数为n的二叉树，叶子结点为1到n/2个。