摘要: 一. 问题描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], 阅读全文
posted @ 2019-11-10 11:19 fish大叔 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 一. 问题描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 二. 解 阅读全文
posted @ 2019-11-10 10:40 fish大叔 阅读(708) 评论(0) 推荐(0) 编辑