删除树
[!Tip]
本节源代码见Github链接🔗
问题描述
删除树
核心思路
遍历树所有结点，然后从底向上删除
实现代码
【👉🏻>>点击展开查看代码】
/**
* 删除二叉树
*
* @className: DeleteBinaryTree
* @author: Max Solider
* @date: 2023-06-11 18:30
*/public class DeleteBinaryTree {
public static void deleteBinaryTree(BinaryTreeNode treeNode) {
if (treeNode == null) {
return;
}
deleteBinaryTree(treeNode.getLeft());
deleteBinaryTree(treeNode.getRight());
treeNode = null;
}
}
时间复杂度
时间复杂度为O(n)。
空间复杂度
空间复杂度为O(n)。