二叉树—删除节点 1）删除节点是叶子节点，删除该节点 2）删除节点是非叶子节点，则删除该子树 思路：　　 　　1、考虑若树是空树root，如果只有一个root节点，则等价将二叉树置空 　　2、因二叉树是单向的，所以判断当前节点的子节点是否需要删除，而不能判断当前这个节点是不是需要删除节点 ...

二叉树的删除能够算是二叉树最为复杂的操作，删除的时候要考虑到非常多种情况： 1.被删除的节点是叶子节点 2.被删除的节点仅仅有左孩子节点 3.被删除的节点仅仅有右孩子节点 4.被删除的有两个孩子节点 所以在 ...

全部代码 ...

　　二叉树的节点删除 　　　　二叉树节点的删除，大家马上脑海里就马上想到的是一颗二叉树，然后我们要删除它的叶子节点，删除的非叶子节点，应该怎么做呢，想到的时候，好像感觉很复杂的样子。其实我们只要慢慢分析，总是能把他搞出来的。 　　　　 首先请看我们的分析过程，大概如下图所示 ...

code outputs ...

...

我们先了解有序数组和链表两种数据结构：有序数组，可以通过二分查找法快速的查询特定的值，时间复杂度为O(logN)，可是插入删除时效率低，平均要移动N/2个元素，时间复杂度为O(N)。链表:查询效率低，平均要比较N/2个元素，时间复杂度O(N)，插入和删除效率较高，O(1)。二叉树的特点是结合了有序 ...

树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。本篇博客将详细为大家解析二叉树。 首先介绍两个概念： 满二叉树：在一棵二叉树中 ...