首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
有关二叉树下列说法正确的是( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
有关二叉树下列说法正确的是( )。
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二又树中至少有一个结点的度为2
D、二叉树中任何一个结点的度都为2
时间:2022-01-12 23:52
关键词:
国家电网
计算机类
答案解析
B
二叉树的定义为:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成,这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息:二叉树可以是空集,当二叉树为空集时,度为0;每个结点有两棵可以是空集的子树,当一棵子树为空,另一棵子树来为空时,该结点的度为1,都不为空时,度为2。由此可判断A、C、D是错误的,二叉树的度可以为0、1,结点的度也可以是0、1;选项B是正确的。
相关问题
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
下列关于二叉树的叙述中,正确的是___________
试题3下列关于二叉树的叙述中,正确的是()
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
以下关于二叉树说法正确的是()。
最新问题
以下关于平衡二叉树叙述中,说法错误的是(65)。
下列关于两步二叉树定价模型的说法正确的有()。
关于二叉树,下列说法不正确的是( )。
对二叉树模型说法正确的是( )。
有关二叉树下列说法正确的是:()
满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。
下列有关二叉树的说法正确的是()
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( )
在二叉树中插入结点,该二叉树便不再是二叉树。
由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法是()。
别人在看