Somnuspoppy - 博客园

2020年3月21日

LeetCode 230. Kth Smallest Element in a BST(寻找二叉查找树的第 k 个元素)

摘要：题意：寻找二叉查找树的第 k 个元素。法一：中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(in 阅读全文

posted @ 2020-03-21 11:09 Somnuspoppy 阅读(134) 评论(0) 推荐(0) 编辑

2020年3月20日

LeetCode 94. Binary Tree Inorder Traversal(非递归实现二叉树的中序遍历)

摘要：题意：非递归实现二叉树的中序遍历。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文

posted @ 2020-03-20 17:14 Somnuspoppy 阅读(114) 评论(0) 推荐(0) 编辑

LeetCode 145. Binary Tree Postorder Traversal(非递归实现二叉树的后序遍历)

摘要：题意：非递归实现二叉树的后序遍历。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文

posted @ 2020-03-20 17:13 Somnuspoppy 阅读(103) 评论(0) 推荐(0) 编辑

LeetCode 144. Binary Tree Preorder Traversal(非递归实现二叉树的前序遍历)

摘要：题意：非递归实现二叉树的前序遍历。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文

posted @ 2020-03-20 17:11 Somnuspoppy 阅读(129) 评论(0) 推荐(0) 编辑

LeetCode 513. Find Bottom Left Tree Value(找到树中左下角的节点)

摘要：题意：找到树中左下角的节点。分析：层次遍历，每层从右往左遍历，最后一个结点即为左下角结点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *r 阅读全文

posted @ 2020-03-20 14:32 Somnuspoppy 阅读(141) 评论(0) 推荐(0) 编辑

SomnusMistletoe

公告