02. 剑指offer刷题-二叉树篇（第一部分）

学得尽兴

于 2024-08-11 21:36:15 发布

阅读量168

点赞数 2

CC 4.0 BY-SA版权

分类专栏：剑指offer刷题文章标签：算法 leetcode 职场和发展数据结构 c++

本文链接：https://blog.youkuaiyun.com/weixin_51952055/article/details/141112285

class Solution {
public:
    int TreeDepth(TreeNode* pRoot) {

		if(pRoot == nullptr) return 0;

		int left = TreeDepth(pRoot->left);
		int right = TreeDepth(pRoot->right);

		return max(left, right) + 1;
    }
};

class Solution {
public:

    int KthNode(TreeNode* proot, int k) {
        
        int res = traversal(proot, k);
        return res;
    }

    int traversal(TreeNode* proot, int& k){

        if(proot == nullptr) return -1;
        
        int left = traversal(proot->left, k);
        k--; if(k == 0) return proo