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

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

对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有

A.i

B.2i-1

C.2i+1

D.2i


参考答案

更多 “ 对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有A.iB.2i-1C.2i+1D.2i ” 相关考题
考题 ●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51) A.2iB.2 i+1C.2 iD.2 i-1

考题 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。()

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

考题 设二叉树的根为第一层,则第i层上的结点数最多有(51)。A.2iB.2C.2iD.2i-1

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

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

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

考题 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i-1个结点。

考题 已知一棵完全二叉树的第 5 层(设根为第1层)有8个叶结点,则这棵完全二叉树的结点个数最多是_________。