美文网首页CodeWorks
二叉树的问题

二叉树的问题

作者: ByiProX | 来源:发表于2017-09-22 17:15 被阅读0次

二叉树的前序遍历是:-+abc*de/f,后续遍历是:bad*c+f/e-,则层序遍历和中序遍历依次为:

A. -+eacf/b*d ab+d*c-fe/
B. -+eac/b*fd ba+d*c-fe/
C. -+eacf/b*d ba+d*c-fe/
D. -+eac/b*fd ab+d*c-ef/

答案为D
注意 ,任意一个二叉树的前序和中序数列是唯一的

答案之一jpg 二叉树中序遍历中序投影法.jpg

相关文章

  • 二十一. java数据结构 - 多路查找树

    1. 二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的,如果二叉...

  • 数据结构之二叉树与B树

    二叉树与B树 1.1二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的,如果二叉树的...

  • Leetcode-965: 单值二叉树

    965. 单值二叉树 1. 问题描述 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树...

  • Leetcode题解 - Easy - 4

    110- 平衡二叉树 问题 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一...

  • leecode刷题(24)-- 翻转二叉树

    leecode刷题(24)-- 翻转二叉树 翻转二叉树 翻转一棵二叉树。 示例: 输入: 输出: 备注:这个问题是...

  • LeetCode | 面试题27. 二叉树的镜像【剑指Offer

    LeetCode 面试题27. 二叉树的镜像【剑指Offer】【Easy】【Python】【二叉树】【递归】 问题...

  • 二叉树算法积累(二叉树镜像/子树判断)

    二叉树算法积累 存在二叉树A.B判断二叉树B是否是A的子树。 注意问题边界条件的控制。 A为空直接返回False....

  • 红黑树

    传统二叉树的问题   通过实现二叉树,了解了二叉树的主要特点:数据查询的时候可以提供更好的查询性能,但是这种原始的...

  • 二叉树、2-3 树、红黑树

    二叉树、2-3 树、红黑树一、满二叉树二、完全二叉树三、二叉查找树四、平衡二叉树4.1 插入原理4.2 旋转问题4...

  • 二叉树的遍历

    关于二叉树的算法问题,一般都以二叉树的遍历为基础,这里给出二叉树的多种遍历方式 树结构: 树结点的定义及其构建: ...

网友评论

    本文标题:二叉树的问题

    本文链接:https://www.haomeiwen.com/subject/akmfextx.html