狗面筋 电面 1个小题目没做好 ：（

给你一个多叉树。移出所有子树，当这个子树的全

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

legent的解法把

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dydcfg 发表于 2016-8-24 22:10
试着写了一下,后根序遍历,然后删子树并且返回当前子树的和.

int dfs(TreeNode* root){

nice. your solution is very good... thanks.

谢谢楼主分享
好像这题在地里见过啊

试着写了一个
后序遍历的思路是对的，但是要注意两点：
(1) 传TreeNode*的引用，这样即使要删root也能删
(2) 如果一棵子树sum为0,需要迭代删掉整个子树

1. struct TreeNode {
   
2.     vector<TreeNode*> children;
   
3.     int val;
   
4.     TreeNode(int v) : val(v) {};
   
5.     ~TreeNode() { for (TreeNode* cnode: children) delete cnode; }
   
6. };
   
7. 
   
8. int subtree_sum(TreeNode* &pnode) {
   
9.     if (pnode == nullptr) return 0;
   
10.     int sum = pnode->val;
    
11.     for (TreeNode* cnode : pnode->children) sum += subtree_sum(cnode);
    
12.     if (sum == 0) {
    
13.     <span style="line-height: 1.5;">   </span><span style="line-height: 1.5;"> </span><span style="line-height: 1.5;">delete pnode;</span>

复制代码