一位不愿透露姓氏的蒲先森
一位不愿透露姓氏的蒲先森
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
一位不愿透露姓氏的蒲先森的博客
全部文章
(共1篇)
树的序列化非递归解法:前序遍历 (DFS) 和 层序遍历(BFS)
前序遍历解法-序列化:用栈实现树的前序遍历,先访问根节点(添加“val!”),然后将指针指向左节点,一直到左节点为空(添加“#!”),弹出一个节点,将指针指向右节点。如此反复直至栈为空且当前指针指向空。-反序列化:还是仿照树的前序遍历,先添加根节点并入栈,指针指向根节点,若下一个字符不是空结点,则添...
层序遍历
前序遍历
2020-05-15
0
728