问题标题:
一棵深度为6的满二叉树有个分支结点和个叶子,请问应该怎么看呢?
问题描述:
一棵深度为6的满二叉树有个分支结点和个叶子,请问应该怎么看呢?
高国军回答:
满二叉树有(2的六次方)-1个节点啦叶子的个数就是2的(6-1)次方个
俩者相减即分支节点个数了
才洪全回答:
不好意思,请问分支结点和结点一样吗?
高国军回答:
不一样分支节点度为0
才洪全回答:
那度是怎么看呢?对与一个二叉树度为0,在哪里呢?
高国军回答:
不一样分支节点度不为0拉了一个字举个例子1o2oo3oooo1和2都算分支节点3行的是叶子123全是节点此树为满二叉树度是对节点说的节点有几个子节点就有几个度3行的没有子节点所以度为0所以是叶子
点击显示
其它推荐
热门其它推荐