2021年6月17日
leetcode-python-填充每个节点的下一个右侧节点指针
摘要： 设置p为根节点，设置判断count，长度为当前层长度 逐个遍历节点，若左右节点存在则加入，随后删除头节点。 当count=1时，为当前层最后一个节点的时候，p指向None。删除头节点，p指向下一层开头 若count != 1，则正常向后指 """ # Definition for a Node. c 阅读全文
posted @ 2021-06-17 16:00 泊鸽 阅读(60) 评论(0) 推荐(0)
leetcode-python-从前序与中序遍历序列构造二叉树
摘要： 由前序的特点，第一个必定是root结点 由中序的特点，根节点左侧为左子树，右侧为右子树。 递归流程为： 1）从preorder中找到根节点 2）从inorder中拆分出左右子树 3）按长度在preorder中继续找到左右子树的preorder进行递归建树 # Definition for a bin 阅读全文
posted @ 2021-06-17 15:13 泊鸽 阅读(83) 评论(0) 推荐(0)