首页 > 试题广场 >

二叉树就是度数为2 的树

[单选题]
二叉树就是度数为2 的树 
  • 正确
  • 错误
查看正确选项
添加回答
夏日辉头像 夏日辉
二叉树的度代表某个结点的孩子或者说直接后继的个数，1度是只有一个孩子或者说单子树，2度是有两个孩子或者说左右子树都有

二叉树度数最大为2，二叉树五种基本形态：空二叉树，仅有根节点的二叉树，左子树为空的二叉树，右子树为空的二叉树，左右子树均不为空的二叉数
发表于 2018-09-08 11:18:56 回复(0)
天涯咫尺头像 天涯咫尺
度为 2 的树要求每个节点最多只能有两棵子树,并且至少有一个节点有两棵子树.二叉树的要求是度不超过 2,就是说度也可以是 1 或者 0.二叉树还有一个重要特点,是左子树和右子树不一样；普通的树不分左右子树.
发表于 2017-05-22 15:05:22 回复(0)
程序猿Go师傅头像 程序猿Go师傅
二叉树是度数最大为2的树，不是度数就是2的树，可能二叉树只有一个子树或者没有子树，那么这时二叉树度数为1或者0
编辑于 2019-10-21 17:04:59 回复(1)
__sgf__头像 __sgf__
度数为2的树：树的所有节点的度都小于等于2，且至少有一个节点的度为2。 二叉树：树的所有节点都必须小于等于2。（差别在于可以没有度数为2的节点）
发表于 2022-03-13 09:54:08 回复(0)
karaysn头像 karaysn
二叉树也可以为空树吧
发表于 2017-09-15 20:47:53 回复(0)
舍甫琴科头像 舍甫琴科
二叉树的度为2就是有一个节点有俩孩子    对于两个节点的二叉树就不满足这个
发表于 2017-05-24 11:22:37 回复(0)
834冲冲冲头像 834冲冲冲
1.节点度数最大为2（可以为012），至少一个为2。 2.二叉树区分左右节点
发表于 2021-10-18 19:04:15 回复(0)
明天不上班了头像 明天不上班了
又是文字游戏 爬
发表于 2021-05-22 00:15:38 回复(0)
侯卿头像 侯卿
度是这个树里的最大度数，度为二说明这个树至少有一个度为2，而二叉树里可以没有度为2的节点，例如一根斜线。
发表于 2018-03-29 17:19:41 回复(0)
Amaterasu.Z头像 Amaterasu.Z
二叉树是度不大于2的树，也就是说任意一个节点的度可以是 0 1 2
发表于 2018-03-04 12:51:10 回复(0)
牛客658998号头像 牛客658998号
我觉得这道题有疑问啊  难道树的度数不是按节点的最大度数来定义的吗
发表于 2017-11-06 17:34:28 回复(0)
提交观点

问题信息

树
上传者：齐小乐
难度：
11条回答 11469浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号