树是结点的有限集合,它有0个或1个根结点,记为T。其余的结点分成为m(m≥0)个互不相交的集合T1、T2、…、Tm,每个集合又都是树,此时结点T称为Ti的双亲结点,Ti称为T的子树(1≤i≤m)。一个结点的子树个数为该结点的 ( )。
A. 权
B. 维数
C. 次数(或度)
D. 序
查看答案
树是结点的有限集合,它 ()根结点,记为T。其余的结点分成为m(m≥0)个互不相交的集合T1、T2、…、Tm,每个集合又都是树,此时结点T称为Ti的双亲结点,Ti称为T的子树(1≤i≤m)。一个结点的子树个数为该结点的次数(或度)。
A. 有0个或1个
B. 有0个或多个
C. 有且只有1个
D. 有1个或1个以上
二叉树中所有结点的度之和等于结点数加( )。
A. 0
B. 1
C. -1
D. 2
二叉树若用顺序存储结构表示,则下列4种运算中的( )最容易实现。
A. 先序遍历二叉树
B. 中序遍历二叉树
C. 层次遍历二叉树
D. 根据结点的值查找其存储位置
以下关于二叉树遍历的说法中,错误的是( )。
A. 一棵二叉树中,若每个结点最多只有左孩子,没有右孩子,则先序和后序序列相同
B. 一棵二叉树中,若每个结点最多只有左孩子,没有右孩子,则中序和后序序列相同
C. 一棵二叉树中,若每个结点最多只有左孩子,没有右孩子,则先序和层次序列相同
D. 一棵二叉树中,若每个结点最多只有右孩子,没有左孩子,则先序和中序序列相同