标签:node std TreeNode string val 生成器 力扣 二叉树 vals
最近在刷力扣时遇到了不少跟二叉树有关的题目,每当想要在本地调试的时候,总会苦恼于输入数据的麻烦。遂在网上搜索,竟然没有找到一个合适的轮子。。
于是决定自己写一个二叉树生成器,用力扣测试数据格式的字符串生成一个二叉树以供调试使用。
力扣的测试数据字符串的格式类似于层次遍历,但是包含了一些用于占位的空节点,具体可以自行到力扣找相关题目查看。我的处理方式是把字符串里的所有null都替换成-2147483648(32位有符号数的最小值,即0xF0000000),这样再将处理完的字符串放到string stream上就可以直接以int格式读入了。但是如果需要处理的节点值范围包含了-2147483648,就有可能会遇到问题。
老懒狗了,没怎么做测试工作,大家可以自行取用测试,出bug概不负责
标签:node,std,TreeNode,string,val,生成器,力扣,二叉树,vals 来源: https://blog.csdn.net/ElWayneZwy/article/details/120121011
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。