欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

找出所有满足下列条件的二叉树:
(a)它们在先序遍历和中序遍历时,得到的节点访问序列相同;
(b)它们在后序遍历和中序遍历时,得到的结点访问序列相同;
(c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。

    【参考答案】

    A.不含左子树的二叉树。
    B.不含右子树的二叉树。
    C.即不含左子树,也不含右子树的二叉树。

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题