二叉树根结点的层次是什么意思?
有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分别是?
人气:227 ℃ 时间:2020-06-26 22:34:22
解答
根的层次为0,根的直接左右孩子层次为1,以此类推层次逐渐递增.
最大树身为99,即所有节点只有左孩子或者右孩子.
最小树身为6,即每一层结点都是满的,除了最后一层叶节点.如果根结结的的层次为1,这两个最大树深是不是都要加一呢?是的
推荐
- 设根结点的层次为0,高度为K的二叉树的最大节点数为
- 怎么求二叉树的结点的层次啊
- (3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- 二叉树根结点的层次为0是什么意思,能画个图形看看吗以便于理解.
- 一道数学题(高三不等式)
- “鸿雁,天空上,对对排成行,江水长,秋草黄,草原上琴声悠扬”是哪首歌大神们帮帮忙
- 描写山峦的词语
猜你喜欢