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

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

A.i

B.2i-1

C.2i+1

D.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个叶结点,则这棵完全二叉树的结点个数最多是_________。