高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位
问题描述:
高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位
答
由于你说的是满二叉树,所以 总的结点为2的次方减1个 ;即高度为1的树有1个节点即根节点自己.高2则有3个.顺便说的叶子节点则有2的(n-1)节点.
求采纳