前序遍历
Heynchy
这个作者很懒,什么都没留下…
展开
-
面试题 7 :二叉树遍历-前序遍历(DLR),中序遍历(LDR),后序遍历(LRD)-Android端非递归实现
二叉树实体定义: /** * Author: Heynchy * Date: 2019/6/24 * <p> * Introduce: 二叉树的定义 */ public class TreeNode implements Serializable { private TreeNode left; // 左子树 private TreeNode r...原创 2019-07-09 19:08:28 · 613 阅读 · 0 评论 -
面试题7: 重建二叉树---Android端实现方式
题目: 题目:输入某二叉树的前序和中序遍历结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4, 7, 2,1,5,3,8,6},则重建如下图所示的二叉树并输出它的头结点。...原创 2019-07-16 14:58:04 · 239 阅读 · 0 评论