2019年7月10日
二叉树，二叉搜索树和链表的最近公共祖先
摘要： 二叉搜索树的最近公共祖先 假如p, q在root同一侧，则继续递归这一侧，否则返回当前节点（可能当前节点为p,q之一，也可能在不同侧） 如果是BST,可以保存到p, q的路径，然后找到链表最后一个公共节点即可 "235. Lowest Common Ancestor of a Binary Sear 阅读全文
posted @ 2019-07-10 17:25 qbits 阅读(316) 评论(0) 推荐(0) 编辑
二叉树的序列化与反序列化
摘要： 我们使用二叉树的先序遍历来遍历整个树，对于空子树保存为 ，恢复时也根据先序的顺序来恢复 "297. Serialize and Deserialize Binary Tree" 阅读全文
posted @ 2019-07-10 16:40 qbits 阅读(375) 评论(0) 推荐(0) 编辑
二叉树中序遍历，先序遍历，后序遍历（递归栈，非递归栈，Morris Traversal）
摘要： 例题 + 中序遍历 "94. Binary Tree Inorder Traversal" + 先序遍历 "144. Binary Tree Preorder Traversal" + 后序遍历 "145. Binary Tree Postorder Traversal" 递归栈 递归函数栈的方法很 阅读全文
posted @ 2019-07-10 12:33 qbits 阅读(2015) 评论(0) 推荐(2) 编辑