对于任何一棵二叉树 T,如果其终端结点数为 n0,度为 2 的结点为 n2,则(

考试题库2022-08-02  27

问题 对于任何一棵二叉树 T,如果其终端结点数为 n0,度为 2 的结点为 n2,则( )。A.n0= n2+1 B.n2= n0+1C.n0= 2n2+1D.n2=2n0+1

选项 A.n0= n2+1
B.n2= n0+1
C.n0= 2n2+1
D.n2=2n0+1

答案 A

解析 对于任何一棵二叉树 T,如果其终端结点数为 n0,度为 2 的结点为 n2,则 n0= n2+1。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556636.html

最新回复(0)