作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 14:07:00
二叉树根结点的层次是什么意思?
有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分别是?
二叉树根结点的层次是什么意思?
根的层次为0,根的直接左右孩子层次为1,以此类推层次逐渐递增.
最大树身为99,即所有节点只有左孩子或者右孩子.
最小树身为6,即每一层结点都是满的,除了最后一层叶节点.
再问: 如果根结结的的层次为1,这两个最大树深是不是都要加一呢?
再答: 是的