对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。A．k=m+nB．k=-2"-1C．n+m=2kD．re=k-1
题目
对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。
A．k=m+n
B．k=-2"-1
C．n+m=2k
D．re=k-1
相似考题
更多“对于深度为n,结点数为k,有m个叶子结点的满二叉树,下列关系正确的是()。A.k=m＋nB.k=－2"－1C.n＋m=2kD ”相关问题
-
第1题：
关于二叉树，下列说法不正确的是( )。
A．在第i层上最多有2i-1个结点
B．深度为k的二叉树最多有2k-1个结点
C．相同层次的满二叉树结点数比完全二叉树结点多
D．深度为k的满二叉树结点数一定为2k-1个
正确答案：C
-
第2题：
对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有:
4 -
第3题：
对于一棵满二叉树，若有m个叶子，则结点数为 。
D 解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。 -
第4题：
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。
答案：D解析：
-
第5题：
（)深度为 k 具有 n 个结点的完全二叉树，其编号最小的叶子结点序号为[2k-2]+1。
错误