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

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

全部代码 ...

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

二叉树删除节点详解 说明 二叉树删除节点，如果删除的是叶子节点，则找到后直接删除，如果是非叶子节点，则删除该子树 因为没有针对某种特定的二叉树，因此没有考虑如果是非叶子节点，只删除该节点的情况 删除节点思路 先判断该二叉树是否为空，如果不为空，则判断该二叉树的根节点是不是需要 ...

二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多 ...

1.二叉树定义特点： 定义：二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。它是树中的一种。 特点： 1）树中每个节点最多只能有两棵树，即每个节点的度最多为2。（ps；度也就是叶子 ...

...