二叉树根结点的层次是什么意思?
问题描述：
二叉树根结点的层次是什么意思?
有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分别是?
答
根的层次为0,根的直接左右孩子层次为1,以此类推层次逐渐递增.
最大树身为99,即所有节点只有左孩子或者右孩子.
最小树身为6,即每一层结点都是满的,除了最后一层叶节点.如果根结结的的层次为1，这两个最大树深是不是都要加一呢？是的