网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在树的概念中,树的某结点的直接后继称为该结点的()
- A、孩子
- B、双亲
- C、子孙
- D、祖先
参考答案
更多 “在树的概念中,树的某结点的直接后继称为该结点的()A、孩子B、双亲C、子孙D、祖先” 相关考题
考题
( 12 )下列关于二叉树周游的叙述中,哪一条是正确的?A )若一个结点足某义树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B )若一个结点是某二义树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C )若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D )若一个树叶是某二叉树的前序最后一个结点,则它必是该 _ 叉树的对称序最后一个结点
考题
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()
此题为判断题(对,错)。
考题
下列关于二叉树周游的叙述中,哪一条是正确的?A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
考题
下列有关树的概念错误的是A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和C.一棵树中,每个结点的度数之和等于结点总数减1D.一棵树中每个结点的度数之和与边的条数相等
考题
下列关于二叉树遍历的叙述中,正确的是(42)。A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
考题
树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是( )。A.对于非空树,只有一个没有前驱的结点,称为树根B.对于非空树,每个结点至少有一个后继C.对于非空树,每个结点可以有多个前驱D.除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径
考题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点
考题
单选题二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(5)处应选择()A
用指针方式存储有n个结点的二叉树,至少要有n+1个指针B
m阶B-树中,每个非叶子结点的后继个数≥C
m阶B-树中,具有k个后继的结点,必含有k-1个键值D
平衡树一定是丰满树
考题
单选题在树的概念中,树中某结点的直接前驱称为该结点的()A
双亲B
孩子C
兄弟D
堂兄弟
热门标签
最新试卷