计算机二级,完全看不懂这道题的解析,有谁能解释一下什么叫度为2的结点吗

计算机二级,完全看不懂这道题的解析,有谁能解释一下什么叫度为2的结点吗而且,这个二叉树一共只有七个点,最后怎么搞出七层来的啊

树所包含的节点中,拥有最大的分支的数目为该树的度。
二叉树的话,度是<=2的。只有一个根,没有孩子的二叉树度为0
所有节点只有一个孩子的二叉树的度为1 节点中有两个孩子的二叉树的度为2.追问

那为什么答案中说度为7

温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-03-18
最上面的节点只有一个分叉(度为1),

再向下的任何一个节点只要有>1个分叉,那么叶子节点(度为零)肯定不止一个了。
这个题的图就是:
O
|
O
|
O
|
O
|
O
|
O
|
O

我也是零基础,啥也不懂,可为什么我百度了一下几分钟就搞懂了?题主不会不要紧,不会百度么?用得着费工夫在这提问?
这东西你要是百度还解决不了那你也别考什么计算机二级了,买本书《信息检索》,交交智商税吧。
相似回答