题目内容

线索二叉树中的线索是指( )。

A. 左孩子
B. 右孩子
C. 指针
D. 标识

查看答案
更多问题

树是结点的有限集合,它有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. 根据结点的值查找其存储位置

答案查题题库