二叉树根结点的层次是什么意思？

Question

有个题为 设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树身和最小树身分别是？

Answer 1

根的层次为0，根的直接左右孩子层次为1，以此类推层次逐渐递增。
最大树身为99，即所有节点只有左孩子或者右孩子。
最小树身为6，即每一层结点都是满的，除了最后一层叶节点。追问

如果根结结的的层次为1，这两个最大树深是不是都要加一呢？

追答

是的

Answer 2

同的教材和参考书对于树的高度、深度、层数等概念有不一样的表述和规定。结合你给的那句话所在的参考书内容去看吧。我估计是该书规定二叉树的根结点处在树的第0层（其子树处于第1层，等等）了。追问

那这个题怎么做，麻烦给个思路吧