首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    二叉树面试题:前中序求后序、中后序求前序

    在面试时,避免不了的会遇到一些数据结构的面试题,今天我们就来了解一下二叉树的经典面试题: 已知二叉树的前序遍历顺序为ABCDEGHF,中序遍历顺序为DBAGEHCF,求该二叉树的后序遍历。...还有: 已知二叉树的中序遍历顺序为DBAGEHCF,后序遍历顺序为DBGHEFCA,求该二叉树的前序遍历。 类似的面试题应该如何应对呢? 什么是二叉树? 在开始之前,容我再唠叨几句:什么是二叉树?...已知前中序遍历顺序,求后序遍历顺序 扯了这么多,还是回到刚刚的第一道面试题上: 已知二叉树的前序遍历顺序为ABCDEGHF,中序遍历顺序为DBAGEHCF,求该二叉树的后序遍历。...H)肯定为E的右子树,可以最终判断出二叉树是这样的: 写出后序遍历顺序 这个步骤就比较容易了,根据二叉树得到的后序遍历顺序就是:DBGHEFCA 已知中后序遍历顺序,求前序遍历顺序 扯了这么多,还是回到刚刚的第一道面试题上...: 已知二叉树的中序遍历顺序为DBAGEHCF,后序遍历顺序为DBGHEFCA,求该二叉树的前序遍历。

    48310

    二叉树面试题:前中序求后序、中后序求前序

    DBAGEHCF,求该二叉树的后序遍历。...还有: 已知二叉树的中序遍历顺序为DBAGEHCF,后序遍历顺序为DBGHEFCA,求该二叉树的前序遍历。 类似的面试题应该如何应对呢? 什么是二叉树? 在开始之前,容我再唠叨几句:什么是二叉树?...已知前中序遍历顺序,求后序遍历顺序 扯了这么多,还是回到刚刚的第一道面试题上: 已知二叉树的前序遍历顺序为ABCDEGHF,中序遍历顺序为DBAGEHCF,求该二叉树的后序遍历。...写出后序遍历顺序 这个步骤就比较容易了,根据二叉树得到的后序遍历顺序就是:DBGHEFCA 已知中后序遍历顺序,求前序遍历顺序 扯了这么多,还是回到刚刚的第一道面试题上: 已知二叉树的中序遍历顺序为DBAGEHCF...,后序遍历顺序为DBGHEFCA,求该二叉树的前序遍历。

    2.1K21

    树的遍历(已知前序遍历中序遍历求后序遍历,或者已知后序中序求先序)

    假设是1000个结点以内, 输入前序  4 1 3 2 6 5 7        中序  1 2 3 4 5 6 7  得到后续  2 3 1 5 7 6 4 已知前序遍历中序遍历求后序遍历: import...node.left); postTraverse(node.right); System.out.print(node.data + " "); } // 已知先序中序...,建树 // @param pre 先序遍历的数组 // @param lo 先序遍历的起点下标 // @param in 中序遍历的数组 // @param ini 中序遍历的起点下标...1, n - i - 1); // 右区间 // 最后一个参数是这个子树的有多少结点 return node; } } 题目描述 输入某二叉树的前序遍历和中序遍历的结果...假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。

    76820

    PHP中的类

    注意: 在继承父类的子类中,默认子类是不会实现父类的构造函数和析构函数,要执行父类的构造函数和析构函数,我们可以使用parent关键字在子类的构造函数和析构函数体中显式调用parent::__construct...四、属性和方法的可见性 在php5中,我们可以像java一样,使用public、private、protected关键字来定义属性或者方法的可见性范围。 public:声明方法和属性可以被随意访问。...3、static方法或者变量中,$this 变量是不可用的,如果你要使用同一类中其他的定义为static变量或者方法,可以使用self::(变量名|方法名)来访问static成员。...> 正确的输出结果: foo foo foo foo foo 六、作用域分辨运算符(::) 在没有声明任何实例的情况下使用::来访问类中的函数或者基类中的函数和变量。...中引入了abstract类和方法的概念。

    7.9K20

    PHP中getenv()函数

    在PHP中getenv(参数)函数是一个用于获取环境变量的函数,根据提供不同的参数可以获取不同的环境变量,具体如下: “PHP_SELF” 当前正在执行脚本的文件名,与document root 相关。...“QUERY_STRING” 查询(query)的字符串(URL 中第一个问号? 之后的内容)。 “DOCUMENT_ROOT” 当前运行脚本所在的文档根目录。在服务器配置文件中定义。... 服务器常量中。...“PHP_AUTH_DIGEST” 当作为Apache 模块运行时,进行HTTP Digest 认证的过程中,此变量被设置成客户端发送的“Authorization”HTTP 头内容(以便作进一步的认证操作...“PHP_AUTH_PW” 当PHP 运行在Apache 或IIS(PHP 5 是ISAPI)模块方式下,并且正在使用HTTP 认证功能,这个变量便是用户输入的密码。

    2.4K80
    领券