节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
人气:147 ℃ 时间:2020-08-26 08:07:18
解答
叶子结点的度为0(没有孩子),结点就没有这个限制了
设二叉树中度为0结点个数为n0,度为1的结点,度为2结点个数为n2
有n0 = n2 + 1,于是n0 = 7 + 1 = 8
因此二叉树中结点个数为n0 + n1 + n2 = 8 + 10 + 7 = 25
推荐
猜你喜欢
- a×(2012的2013次方减2013×2012次方)=0 a=?
- 平字加偏旁可以组成哪些字词
- 四年级有120人五年级的人数是四年级人数的五分之四又是六年级人数的七分之六六年级有多少人
- 没有自感落后,不求上进是什么成语
- x+y+z=3,xy+yz+zx=2,则根号下5(x的平方+y的平方+z的平方)为多少
- 1、He's got a cough.(用I替换he) 2、I am taking some medicine.(改为一般疑问句)
- 求德语第二格上,名词和形容词各种情况下的词尾变化.谢谢!
- 有一块长,宽,高为4cm,3cm,2cm的长方体橡皮泥,要用它来捏一个底面半径为1.5cm的圆柱,若它的高是X,