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

Answer 1

liuyubobobo 2018-01-27 12:01:15

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

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

• 提问者 宝慕林1004770 #1

  非常感谢！

Answer 2

提问者 宝慕林1004770 2018-01-27 12:03:53

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

• liuyubobobo #1

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