单选题

设结点x和y是二叉树中的任意两结点,若在该树的先根、中根和后根序列里,x和y中的一个结点皆在另一个结点之前,则它们的关系是()

A. x和y必互为兄弟
B. x和y必是树叶
C. 一个是另一个的祖先
D. 彼此无祖先和后代的关系

查看答案
该试题由用户608****95提供 查看答案人数:28722 如遇到问题请 联系客服
正确答案
该试题由用户608****95提供 查看答案人数:28723 如遇到问题请联系客服

相关试题

换一换
单选题
假设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在 y 之前,而在其后根遍历序列中 x 在 y 之后,则 x 和 y 的关系是( )。
A.x 是 y 的左兄弟 B.x 是 y 的右兄弟 C.x 是 y 的祖先 D.x 是 y 的后裔
答案
单选题
设结点x和y是二叉树中的任意两结点,若在该树的先根、中根和后根序列里,x和y中的一个结点皆在另一个结点之前,则它们的关系是()
A.x和y必互为兄弟 B.x和y必是树叶 C.一个是另一个的祖先 D.彼此无祖先和后代的关系
答案
单选题
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
A.x是y的左兄弟 B.x是y的右兄弟 C.x是y的祖先 D.x是y的后裔
答案
判断题
在二叉树中插入结点,该二叉树便不再是二叉树。
A.对 B.错
答案
单选题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A.349 B.350 C.255 D.351
答案
单选题
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
A.349 B.350 C.255 D.351
答案
单选题
如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
A.必为A B.CB必为A C.BC必为B.CA D.不能确定
答案
单选题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
A.A)7 B.B)8 C.C)9 D.D)10
答案
主观题
设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点
答案
主观题
设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。
答案
热门试题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为()。 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。() 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【2】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。 二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。() 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。 设一棵完全二叉树共有699个结点,考试大提示则在该二叉树中的叶子结点数为______。 某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为 某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。 设一棵完全二叉树共有700个结点,则在该二叉树中有上 【1】 个叶子结点。 ●若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为 (35) 。 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为 在非空二叉树的中根遍历序列中,二叉树的根结点的左边()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位