二叉树三种遍历方式的模板

intmain_S

于 2023-01-27 23:01:22 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：深度优先算法

本文链接：https://blog.youkuaiyun.com/intmain_S/article/details/128773732

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

博客给出了二叉树先序、中序、后序遍历的伪代码，还提供了一道算法题目的链接，即https://leetcode.cn/problems/kth-smallest-element-in-a-bst/?favorite=ex0k24j ，并附上了相关代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

伪代码在下面。

先序遍历：

def dfs(root):
    if not root:
        return
    执行操作
    dfs(root.left)
    dfs(root.right)

中序遍历：

def dfs(root):
    if not root:
        return
    dfs(root.left)
    执行操作
    dfs(root.right)

后序遍历：

def dfs(root):
    if not root:
        return
    dfs(root.left)
    dfs(root.right)
    执行操作

题目链接：

https://leetcode.cn/problems/kth-smallest-element-in-a-bst/?favorite=ex0k24j

代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int res;
    int count;
    public int kthSmallest(TreeNode root, int k) {
         count = k;
         res = 0;
        dfs(root);
        return res;
    }

    void dfs(TreeNode root){
        if(root == null ) return;
        dfs(root.left);

        count--;
        if(count == 0 ){
            res = root.val;
            return;
        }
        dfs(root.right);
    }
}