网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。
参考答案
更多 “在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。” 相关考题
考题
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
考题
( 12 )下列关于二叉树周游的叙述中,哪一条是正确的?A )若一个结点足某义树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B )若一个结点是某二义树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C )若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D )若一个树叶是某二叉树的前序最后一个结点,则它必是该 _ 叉树的对称序最后一个结点
考题
下列关于二叉树周游的叙述中,正确的是______。A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点
考题
下列关于二叉树周游的叙述中,哪一条是正确的?A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
考题
下列关于二叉树遍历的叙述中,正确的是(42)。A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
考题
下列关于二叉树周游的叙述中,正确的是( )。A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点C)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点D)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
考题
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
考题
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系A.只有Ⅱ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
考题
多选题下列有关树的叙述中,叙述正确的有()A在含有n个结点的树中,边数只能是(n-1)条B在哈夫曼树中,叶结点的个数比非叶结点个数多1C完全二叉树一定是满二叉树D在二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先
考题
判断题在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。A
对B
错
热门标签
最新试卷