2022年2月18日
100. 相同的树（递归）
摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文
posted @ 2022-02-18 15:04 小白冲 阅读(28) 评论(0) 推荐(0) 编辑
二叉树神级遍历算法：morris遍历算法
摘要： morris遍历的实质 建立一种机制，对于没有左子树的节点只到达一次，对于有左子树的节点会到达两次 morris遍历的实现原则 记作当前节点为cur。 如果cur无左孩子，cur向右移动（cur=cur.right） 如果cur有左孩子，找到cur左子树上最右的节点，记为mostright 如果mo 阅读全文
posted @ 2022-02-18 14:26 小白冲 阅读(186) 评论(0) 推荐(0) 编辑
二叉树中序遍历（迭代）
摘要： 本质：与递归方法相比，多维护了一个栈 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * 阅读全文
posted @ 2022-02-18 11:18 小白冲 阅读(27) 评论(0) 推荐(0) 编辑
94. 二叉树的中序遍历（递归）
摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文
posted @ 2022-02-18 10:57 小白冲 阅读(32) 评论(0) 推荐(0) 编辑