2019年11月11日
536. 从字符串生成二叉树
摘要： Q: A: 1.递归，左右边界做函数参数，太弟弟略过。 2.迭代，鼓捣了半天 题目给的字符串只看数字顺序的话是前序。那么想一下我们写非递归前序遍历时候，对于一个节点cur，如果不是空直接输出它的值，然后放到栈顶，再令cur=cur的左孩子进行循环。如果cur为空，那么令cur=栈顶的右孩子并pop栈 阅读全文
posted @ 2019-11-11 20:05 NeoZy 阅读(726) 评论(0) 推荐(0)