LeetCode中将测试案例中的数组转化成对应的二叉树
待转化数组:[3,1,null,null,2]用途:没啥用,在leetcode上写树的题的时候,不需要再挨个节点的构造树。思路:1、将方括号去除2、以逗号为分割点进行,将待转化数组分割成字符数组记为strList3、(层次遍历思想)在对strList进行遍历时,数组的第一个值必然为根节点,将该节点放到队列中。4、在队列中取出一个节点记为n1,这时候当前节点i的后面两个...
原创
2020-02-28 15:38:18 ·
1358 阅读 ·
0 评论