摘要：
1. 二叉树深度优先遍历三种方式 不同于树的广度优先遍历（一层一层的走，同一层从左到右走完开始走下一层的横向遍历方式），深度优先遍历是一条路走到黑，然后再走下一条； 先序遍历：根节点--左子节点 右子节点（先从根节点开始，走左子树，对这个左子树依然按照根节点--左子节点 右子节点的顺序遍历，然后左边 阅读全文
摘要：
1. 二叉树的广度优先遍历 运行结果： 总结：深度优先遍历又称为层次遍历，就是从根节点开始，依次找下一层的左子节点，右子节点，从左往右直至把该层遍历完，再继续下一层元素的遍历~ 阅读全文
摘要：
1. 二叉树 二叉树：每个节点最多有两个子节点（两个度）； 完全二叉树： 除了最下面一层，其他层的节点数都是该层最大的节点数； 满二叉树：所有层的节点都是最大数目； 平衡二叉树：任意两个节点的度相差 不能超过1； 排序二叉树：二叉树节点中数的存储都是按照原序列的顺序来存的； 2. 代码实现 总结：对 阅读全文
摘要：
1. 二分查找 又称折半查找，把要查找的元素跟序列中中间位置的元素进行比较，如果比中间位置元素小，就从序列的左半部分查找，反之，从序列的右半部分查找，对折半后的序列再按照类似比较中间元素折半的方法查找； 二分查找要求序列是支持索引的，所以也就是作用对象是顺序表，然后要求原始的序列必须是有序的； 2. 阅读全文