N个结点的完全二叉树, 按从上到下的,从左到右给结点顺序编号,则编号最大的非叶结点编号为

1、设根结点的层次数为0,定义树的高度为树中层次最大的结点的层次加 1 ,则高度为k的二叉树具有的结点数目,最少为_(K) 最多是( 2k-1 )
最少不是2^(k-1)吗,最少为k的话那不就是单支树,

2、N个结点的完全二叉树, 按从上到下的,从左到右给结点顺序编号,则编号最大的非叶结点编号为(),编号最小的叶结点为()

第一题没说是完全二叉树,所以高度为K的二叉树最少含有结点数目就是K,也就是一条单链
第二题编号最大的非叶结点就是最后一个叶结点的父节点,所以编号为N/2,向下取整,编号最小的叶结点就是N/2+1