某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
求详细解答~~
人气:402 ℃ 时间: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个是叶子结点,则度为一的结点数为多少啊
- 已知斜率为1的直线过椭圆(x2/4)+y2=1的右焦点交椭圆于A、B两点,求过椭圆|AB|长度
- 定积分【0,根号2】x乘根号(2-x^2)
- 这道题选哪个,为什么从语法上详解谢谢
猜你喜欢