二叉树根结点的层次是什么意思?<br/>有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分别是?

分类:其他数学浏览336评论224热度2
题目描述:
二叉树根结点的层次是什么意思?
有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分别是?
答案解析
【答案】
根的层次为0,根的直接左右孩子层次为1,以此类推层次逐渐递增.
最大树身为99,即所有节点只有左孩子或者右孩子.
最小树身为6,即每一层结点都是满的,除了最后一层叶节点.
【其他答案】
如果根结结的的层次为1,这两个最大树深是不是都要加一呢?
相关题目
你来答(暂时关闭)