某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
求详细解答~~
人气:307 ℃ 时间:2020-06-22 13:43:37
解答
二叉树性质:终端结点(叶子节点)个数n0 = 度为2的节点(有2个孩子)个数n2 + 1
即n0 = n2 + 1.
所以本题有:叶子节点个数 = 5 + 1 = 6,
度为1的结点个数 = 3,
度为2的结点个数 = 5,
所以总个数 = 6 + 3 + 5 = 14
推荐
- 某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉...
- 某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有几个结点?怎么计算?
- 某二叉树中有5个度为2的结点,3个度为1的节点,则该二叉树中的叶子结点为?
- 某二叉树有5个度为2的结点,则叶子接点数为__?
- 一棵二叉树共有25个结点,其中5个是叶子结点,则度为一的结点数为多少啊
- 一百万小时等于多少天
- 直线l上有A、B、C三点,P是直线l外一点,若PA=5cm,PB=3cm,PC=3cm,那么点P到直线l的距离是?
- 大圆直径是6厘米,小圆半径是2厘米,周长的比是多少,小圆与大圆的面积之比是多少
猜你喜欢