(填空题)
深度为k(设根的层数为1)的完全二叉树至少有()个结点,至多有()个结点。
正确答案
2k-1;2k-1
答案解析
略
相似试题
(填空题)
深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。
(填空题)
深度为K的完全二叉树至少有()个结点,至多有()个结点
(单选题)
设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。
(填空题)
深度为k的完全二叉树,其前k-1层共有()个结点。
(单选题)
一棵深度为8(根的层次号为1)的满二叉树有()个结点。
(简答题)
给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。
(单选题)
如果根的高度为1,具有61个结点的完全二叉树的高度为()
(简答题)
二叉树采用二叉树链表的结构存储,设计一个算法求二叉树中指定结点的层数。
(单选题)
在一棵深度为k的完全二叉树中,所含结点个数不小于()