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

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

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

A.2i

B. 2i-1

C. 2i+1-1

D. i


参考答案

更多 “ 有一棵非空二叉树(第0层为根节点),其第i层上至多有______个节点。A.2iB. 2i-1C. 2i+1-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+1D.i

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

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

考题 94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。

考题 有一个非空双链表L,设计一个算法在第i个节点之前插入一个值为x的节点。

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