老师，我想问一下如何实现一个数组转化为二叉树，非完全二叉树,如[1,2,null,null,4,5]这种

来源：6-4 队列的典型应用 Binary Tree Level Order Traversal

宝慕林1004770

2018-01-27

写回答

2回答

liuyubobobo

2018-01-27

已采纳

建议学习或者复习一下一般本科算法和数据结构都会学习的根据前序遍历和中序遍历结果创建二叉树的过程。深刻理解了这个过程，基本上怎么建树都不怕了：）

至于你说的示例，如果有leetcode对应的题目，你提供一下题号？我可以找时间实现一下。

宝慕林1004770

非常感谢！

2018-02-08

共1条回复

宝慕林1004770

提问者

2018-01-27

就是102题那种数组里带null的这类非完全二叉树

liuyubobobo

抱歉，由于问题里没有严谨给出数组表达和这棵树的结构关系，所以这个问题其实不完整。依然是，建议学习或者复习一下一般本科算法和数据结构都会学习的根据前序遍历和中序遍历结果创建二叉树的过程。深刻理解了这个过程，基本上怎么建树都不怕了：）

2018-01-27

共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1