逆转链表： 问题1： 逆转单链表的 前 K 个 连续的节点输入：1-->2--->3--->4--->5--->nullK=3输出：3--->2...

平衡二叉树插入与删除要保证平衡性，所以要利用上文四种调整来调整树的结构创建AVL树，实质就是循环插入操作 C#代码： //创建AVL //AVL...

平衡二叉树的调整 要保证始终是平衡二叉树，就必然要在 插入 与删除操作后对树进行调整，让其的|BF(T) |≤ 1所以平衡二叉树的重要操作是调整...

为了t提高二叉搜索树的查找效率，我们要尽可能的保持树的高度不要过高，也就是不要一边倒，让树的左右子树基本保持相同的高度或者差不多的节点数目，从而...

一、什么是二叉搜索树？ 二叉搜索树（BST，Binary Search Tree）， 也称二叉排序树或二叉查找树二叉搜索树：一棵二叉树，可以为空...

一、输出树的叶子节点 1、非递归： 在利用先序遍历（非递归）方法，访问节点之前，判断是否该节点左右孩子都空if ( node.Left == n...

遍历的实现 上一篇记录了二叉树的四种遍历：先序，中序，后序，层序;有递归实现，也有非递归,递归比较简单，主要探讨非递归做法使用C#语言实现相关算...

一、递归遍历： 1、先序遍历：2、中序遍历：3、后续遍历：总结规律： 二、非递归遍历：利用栈来实现 非递归算法实现的基本思路：使用堆栈【1】中序...

1、二叉树的定义 二叉树T：一个有穷的结点集合( 这个集合可以为空 )若不为空，则它是由根结点和称为其左子树TL和右子树TR的 两个不相交的二...