15.已知完全二叉树的第8层有8个结点,则其叶子结点数是__________
根据二叉树的性质可知:完全二叉树的第8层至少有2(8-2)=64个结点(全是左结点,没有右结点),至多2(8-1)=128个结点,我的疑问:这8个结点具体是指什么?难道全是左叶子结点,如果是真的,与性质不符,如果是说前120个左右皆满,后8个为左结点无右结点,请问具体将如何计算?答案为68 根据二叉树
根据二叉树的性质可知:完全二叉树的第8层至少有2(8-2)=64个结点(全是左结点,没有右结点),至多2(8-1)=128个结点,我的疑问:这8个结点具体是指什么?难道全是左叶子结点,如果是真的,与性质不符,如果是说前120个左右皆满,后8个为左结点无右结点,请问具体将如何计算?答案为68 根据二叉树