Facebook 2/28电面面经

adrianliu729 发表于 2017-3-3 04:49
奥懂了懂了，谢谢！是加上该节点一共的sum

对对对～～我没描述清楚。。太忧伤了。。

PEDOT 发表于 2017-3-3 05:06
请问如果是这样一种情况怎么办呢？

             1

删掉2，7，－9

        public static int remove(TreeNode root) {
                if(root == null) return 0;
               
                int sum = 0;
                Iterator<TreeNode> iter = root.children.iterator();
                while(iter.hasNext()) {
                        TreeNode child = iter.next();
                        int childSum = remove(child);
                        if(childSum == 0) {
                                iter.remove();
                        }
                        sum += childSum;
                }
                return sum;
        }


补充内容 (2017-3-3 05:26):
楼主请帮忙看下。谢谢了！

adrianliu729 发表于 2017-3-3 05:25
public static int remove(TreeNode root) {
                if(root == null) return 0;
               

int sum = root.val;

PEDOT 发表于 2017-3-3 05:26
就是这个root下面所有的节点之和了吗？

如果是这样的话，我是想先定义这样的一个node:先dfs求出所有的 ...

TreeNode 里面只能有val和children信息，不能有sum

nice_lady802 发表于 2017-3-3 05:29
int sum = root.val;

啊对对对，看错了。谢谢！

写了个二叉树的， 这样可以否？
TreeNode* delete(TreeNode* root)
{
  if(!root)return NULL;
  int leftSum = sumTree(root->left);
  int rightSum = sumTree(root->right);
  if(leftSum + rightSum + root->val == 0)return NULL;
  if(leftSum == 0)root->left = NULL;
  if(rightSum == 0)root->right = NULL;
  delete(root->left);
  delete(root->right);
  return root;
}
int sumTree(TreeNode* root)
{
  if(!root)return 0;
  return (root->val + sumTree(root->left) + sumTree(root->right);
}

我觉得要在root上方再加个dummy，否则root如果满足条件的话删不掉