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 阅读(118) 评论(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 阅读(110) 评论(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 阅读(134) 评论(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 阅读(148) 评论(0) 推荐(0)