leetcode格式二叉树生成工具(C++)

介绍

输入leetcode测试用例类型字符串，返回根节点指针。判断逻辑和leetcode一致，null结点无须额外输入null子结点，并且自动舍弃无效结点，例如输入[1,null,2,null,null,3]，算法会自动舍弃结点3. 网上找的都是错的，自己就写了一个。试过很多极端例子，结果都没问题。方便大家刷题时本地调试代码。

测试

// 测试
Input node val(leetcode form): [1,null,2,null,3]//1的左子结点的后代默认
//为null，无需补全为完全二叉树
Inorder traversal: 1 2 3
Input node val(leetcode form): [1,null,2,null,null,3]//舍弃结点3
Inorder traversal: 1 2
Input node val(leetcode form): [1,2]//1的右子结点默认null
Inorder traversal: 2 1
Input node val(leetcode form): []//空结点
Inorder traversal:

下载

下载链接