找人写一个C语言程序,用到数据结构的二叉树,给钱的不白写,有点急

发布网友发布时间：2022-05-01 11:36

共2个回答

热心网友时间：2023-10-10 03:25

我写过很多PAT和leetcode的代码，有需要可以私信我。
下图展示我写过的"二叉树剪枝"

源代码见网页端（LeetCode的main函数不需要写）

#include<iostream>
/*
// Definition for a binary tree node.
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
*/

class Solution {
bool cutZero(TreeNode* next) {
if (NULL == next)return true;
bool zero= (0 == next->val);//最终返回 zero
if (cutZero(next->left))
next->left = NULL;
else zero = false;
if (cutZero(next->right))
next->right = NULL;
else zero = false;
return zero;
}
public:
TreeNode* pruneTree(TreeNode* root) {
if(cutZero(root))root=NULL;//整个树都是0
return root;
}
};

热心网友时间：2023-10-10 03:26

可以的，私信联系