题目内容

在树中除根结点外,其余结点分成m(m≥0)个( )的集合T1,T2,T3…Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。

A. 互不相交
B. 可以相交
C. 叶节点可以相交
D. 树枝结点可以相交

查看答案

搜索结果不匹配？点我反馈

更多问题

一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是( )。

A. (n-1)%k==0
B. (n-1)%k!=0
C. n%k==0
D. n%k!=0

在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点( ),否则没有左兄弟。

A. 2i-1
B. i+1
C. 2i+1
D. i-1

某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按( )编号。

A. 中序遍历序列
B. 前序遍历序列
C. 后序遍历序列
D. 层次遍历序列

二叉树的第i层最多有( )个结点。

A. 2i
B. 2i
C. 2i-1
D. 2i-1