首页 > 试题广场 >

已知一棵树具有10个节点，且度为4，那么：

[单选题]

查看正确选项

蓝月之虹

树的度为4，说明树的节点中最高度为4，树一共10个节点，最多的可能就是前面都是一个节点连着一个节点，最后一共节点连4个节点。但本题答案最多为7，貌似是将根节点的高度看做1，其实应该在题目中提一下，不然根节点高度为0，就选B了

发表于 2018-06-15 16:19:27 回复(3)

流苏狂花

1、本题依据给出的答案说明：根节点算1层，即高度算作1

2、结点所拥有的子树的个数称为该结点的度(Degree); 树中各结点度的最大值称为该树的度；称度为m的树为 m叉树。

发表于 2018-08-11 09:21:49 回复(0)

让我上岸吧~

高度是从下往上数，深度是从上往下数，度是节点拥有的子树的个数，度为0的节点称之为叶子节点

编辑于 2019-03-31 11:39:08 回复(0)

命中注定201811071928564

树的高度一般就看树有多少层就是多高（即不管根结点算第0层还是第1层，只要管总共有多少层就行），深度的话有的根节点算0有的算1，需要做说明。

发表于 2019-08-02 16:56:43 回复(0)

托瓦斯关门弟子

树的高度：从所有叶节点开始数高度到根节点，其中的最大值；也就是从结点x向下到某个叶结点最长简单路径中边的条数。

树的深度：树根下中所有分支结点层数的最大值，递归定义。（一般以根节点深度层数为0）

发表于 2018-08-10 14:47:35 回复(0)

毛小星

我有一个疑问，根结点也是算节点的吗

发表于 2018-07-17 23:08:38 回复(1)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师网易算法工程师 2018 PHP工程师数据分析师 Java工程师

上传者：小小

难度：

6条回答 193收藏 7409浏览

扫一扫，把题目装进口袋