对一个满二叉树,m个树叶,n个结点,深度为h,则()。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2的h次方-1
- · 有4位网友选择 D,占比23.53%
- · 有3位网友选择 C,占比17.65%
- · 有2位网友选择 D,占比11.76%
- · 有2位网友选择 A,占比11.76%
- · 有2位网友选择 B,占比11.76%
- · 有2位网友选择 C,占比11.76%
- · 有2位网友选择 A,占比11.76%
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2的h次方-1
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
A.n=1+m
B.1+m=2n
C.m=1+1
D.n=21+1
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。
A.64
B.63
C.32
D.31
对一个满二叉树,m个叶子,n个结点,深度为h,则()。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
A.是完全二叉树
B.是满二叉树
C.结点数最多2i1个
D.父结点编号是子结点编号的1/2
对于深度为n,结点数为k,有m个叶子结点的满二叉树,下列关系正确的是()。
A.k=m+n
B.k=-2"-1
C.n+m=2k
D.re=k-1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!