网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

有一棵非空二叉树(第0层为根节点),其第i层上至多有多少个节点? ______。

A.2i

B.2i-1

C.2i+1

D.i


参考答案

更多 “ 有一棵非空二叉树(第0层为根节点),其第i层上至多有多少个节点? ______。A.2iB.2i-1C.2i+1D.i ” 相关考题
考题 一棵二叉树第6层(根节点为第一层)的节点最多为个。

考题 对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有A.iB.2i-1C.2i+1D.2i

考题 在二叉树的第i层上最多有()个节点。 A、2iB、2i-1C、2i+1

考题 有一棵非空二叉树(第0层为根节点),其第i层上至多有______个节点。A.2iB. 2i-1C. 2i+1-1D. i

考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点个数为【 】。

考题 对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?( )A.iB.2i-1C.2i+1D.2i

考题 二叉树第i(i≥1)层上至多有_________个结点.

考题 (1)二叉树的深度为7,则第7层上最少有多少个节点?最多有多少个节点?该二叉树最少有多少个节点,最少有多少个节点? (2)若该二叉树是深度为7的完全二叉树,再回答上述问题

考题 已知一棵完全二叉树的第6层(设根为第1层)有8个叶子节点,则该完全二叉树的节点个数最多是多少?