有一棵有个节点的二叉树，其根节点为。修剪规则如下: 1.修剪掉当前二叉树的叶子节点，但是不能直接删除叶子节点 2.只能修剪叶子节点的父节点，修剪了父节点之后，叶子节点也会对应删掉 3.如果想在留下尽可能多的节点前提下，修剪掉所有的叶子节点。请你返回修剪后的二叉树。有如下二叉树: o / \ o o / \ / \ o o o o 修剪过后仅会留下根节点。

问答题

有一棵有 $\mathit n$ 个节点的二叉树，其根节点为 $\mathit root$ 。修剪规则如下:

1.修剪掉当前二叉树的叶子节点，但是不能直接删除叶子节点

2.只能修剪叶子节点的父节点，修剪了父节点之后，叶子节点也会对应删掉

3.如果想在留下尽可能多的节点前提下，修剪掉所有的叶子节点。请你返回修剪后的二叉树。

有如下二叉树:

     o
    / \
   o   o
  / \  / \
 o  o o   o

修剪过后仅会留下根节点。

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记