删除一颗二叉树

news/2024/11/23 5:41:07/

package tree;public class DeleteBT {/*** 删除一颗二叉树* @param args*/public static TreeNode delete(TreeNode root){if(root==null) return root;root.left = delete(root.left);root.right = delete(root.right);return null;}public static void main(String[] args) {TreeNode root1 = new TreeNode(1);root1.left = new TreeNode(2);root1.right = new TreeNode(3);delete(root1);}}



http://www.ppmy.cn/news/695110.html

相关文章

题目: 打印输出上下左右对称的,第一行一颗星,第二行三颗星,第三行五颗星,第四行七颗星,第五行五颗星,第六行三颗星,第七行一颗星

题目: 打印输出 * *** ***** ******* ***** *** * /* 分析: 前4行,行数1 2 3 4 i空格数3 2 1 0 4-i星数1 3 5 7 2*i-1 后3行,行数1 2 3 i空格数1 2 3 i星数5 3 1 7-2*i*/ class Test14 {public static void main(String[] a…

小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖

小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装…

Python---堆里有16颗豆子,有两个玩家依次取豆

题目: 堆里有 16 颗豆子,有两个玩家(假设一个玩家是电脑) 。每个玩家都可以从堆中的 16 颗豆子中取出 1 颗,2 颗或者 3 颗豆子。每个玩家在每回合中必须从堆中取出一定数目的豆子。玩家轮流取出豆子,取到最…

给定任何两种遍历序列能否确定唯一一颗二叉树

给定任何两种遍历序列能否确定唯一一颗二叉树 我们知道确定一颗二叉树,必须要确定它的中序遍历,再加上层次遍历,后序遍历,前序遍历三个中间的一种。为什么这样说呢接下来可以验证一下,这里强烈推荐一下生成二叉树的网…

复制一颗二叉树(java语言)

复制一颗二叉树(java语言) 在一棵二叉链表表示的二叉树中,复制一颗二叉树(利用java编程语言) 我的求解方法:首先创建一个泛型的数组,目的是为了存放二叉树(新复制)的标明空子树的先…

判定两颗二叉树是否相同

题目描述: 给定两个二叉树,编写一个函数来校验它们是否相同。如果两个树在结构上相同,并且结点具有相同的值,则认为它们是相同的。 算法思路: 利用深度优先搜索,如果两个二叉树都为空,则两个…

【面试智力题】一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,怎样拿到最大的一颗?

问题描述 一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗? 解答思路 开放性试题,没有固定答案 1.37%法…

图解GPS原理 为什么需要4颗卫星才能定位,而不是3颗

转载https://blog.csdn.net/hugohong/article/details/43191597 GPS 是英文Global Positioning System(全球定位系统)的简称,而其中文简称为“球位系”。GPS是20世纪70年代由美国陆海空三军联合研制的新一代空间卫星导航定位系统 。 欧盟和…