题目内容

树是结点的有限集合,它有0个或1个根结点,记为T。其余的结点分成为m(m≥0)个( )的集合T1、T2、…、Tm,每个集合又都是树,此时结点T称为Ti的双亲结点,Ti称为T的子树(1≤i≤m)。一个结点的子树个数为该结点的次数(或度)。

A. 互不相交
B. 允许相交
C. 允许叶结点相交
D. 允许树枝结点相交

查看答案
更多问题

按照二叉树的定义,具有3个结点的二叉树有______ 种。

A. 5
B. 4
C. 3
D. 1

以下关于二叉树的说法中正确的是( )。

A. 二叉树中度为0的结点个数等于度为2的结点个数加1
B. 二叉树中结点个数必大于0
C. 完全二叉树中任何结点的度为0或2
D. 二叉树的度为2

以下关于二叉树遍历的说法中,正确的是( )。

A. 二叉树遍历就是访问二叉树中所有的结点
B. 二叉树遍历就是访问二叉树中部分结点
C. 二叉树遍历就是按照某种规律访问二叉树中所有的结点,且每个结点仅访问一次
D. 二叉树遍历就是随机访问二叉树中所有的结点,且每个结点仅访问一次

给定二叉树。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是

A. LRN
B. NRL
C. RLN
D. RNL

答案查题题库