pco2699 https://blog.hatena.ne.jp/pco2699/ pco2699’s blog https://blog.pco2699.net/ LeetCode 問題 May Leetcoding Challange Complementの21日目です。 5月も下旬。早い。 leetcode.com BSTのトラバースする問題です。 解き方 解き方は極めてシンプルで、BSTをDFS - Inorderでなめていき、Arrayに詰めてアクセスすればOK。 木のInorder、Preorder、Postorderについてはこの記事がわかりやすい。 www.geeksforgeeks.org 回答 class Solution: def kthSmallest(self, root: TreeNode, k: int) -> int: res = [] de… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.pco2699.net%2Fentry%2F2020%2F05%2F20%2F230239" title=" LeetCode: Kth Smallest Element in a BSTを解く - pco2699’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2020-05-20 23:02:39 rich https://blog.pco2699.net/entry/2020/05/20/230239 1.0 100%