小编flo*_*pex的帖子

23
推荐指数
3
解决办法
9932
查看次数

如何删除二叉树的叶子?

我正在尝试删除所有的叶子.我知道叶子没有孩子,这就是我到目前为止所拥有的.

 public void removeLeaves(BinaryTree n){  

    if (n.left == null && n.right == null){

        n = null;

    }

    if (n.left != null)

        removeLeaves(n.left);

    if (n.right != null)

        removeLeaves(n.right);

}
Run Code Online (Sandbox Code Playgroud)

java algorithm recursion binary-tree data-structures

3
推荐指数
2
解决办法
1万
查看次数

如何计算二叉树中正确子项的数量?

如何计算二叉树中正确子项的数量?

这意味着我只希望孩子被标记为正确.

防爆.

(Left | Right)

      F(Root)    
  G   |   H     
T   U |  I  J  
Run Code Online (Sandbox Code Playgroud)

合适的孩子是U,H和J.

找到这些算法的算法是什么?

algorithm binary-tree data-structures

2
推荐指数
1
解决办法
7171
查看次数