二叉树——在二叉树中找到一个节点的后继节点 可以将该结点分为两种情况， 1.没有左子树，那它是某一个结点的右子树的最左结点，然后找到这个右子树的parent即可 　　找它的parent，直到当前节点是parent的右子树为止 2.有左子树，那前驱节点就是它的左子树的最右结点 ...

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

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

前序中序后序的方式查询指定的节点 代码实现 ...

　　 　　　　二叉树之统计二叉树的节点个数 一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点 ...

1.若节点类型没有parent属性，采用中序遍历方式获取后继节点 2.若节点存在parent属性即 ...

前驱节点 前驱节点的值小于该节点的值，是该节点左子树中值最大的 后继节点 后继节点的值大于该节点的值，是该节点右子树中值最小的 因为二叉搜索树的中序遍历出来的结果就是一棵树节点上的值的升序排序，所以一个数的前驱节点的值就是比它小一个的数，后继节点的值就是比它大一个 ...

寻找最近公共祖先节点（LCA） 在一棵二叉树中，对于节点X和节点Y，X和Y的LCA是这棵树中X和Y的第一个共同祖先。寻找公共节点的算法思路很简单：对于节点x和y，找到树的根节点分别到x节点和y节点的路径（并不是遍历），并分别记录在两个数组中（或其他），数组中索引为0的元素为树的根节点，索引 ...