目 录
1 求二叉树中相距最远的两个节点之间的距离
2 判断二叉树是否平衡二叉树
3 指定二叉树,给定两节点求其最近共同父节点
4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据
5 在二叉树中找出和(叶子到根节点路径上的所有节点的数据和)为指定值的所有路径。
6 将二叉查找树转为有序的双链表
7 求二叉树的镜像
8 二叉树前序、中序、后序遍历的非递归实现
9 求二叉树高度的非递归实现
10 连接二叉树同一层上的结点
1 在一个字符串中找到第一个只出现一次的字符,如输入abac,则输出b。
2 输出字符串的所有组合,如"abc"输出a、b、c、ab、ac、bc、abc。
3 根据条件找出两个数。
① 数组中,除了两个数字出现奇数次外,其它数字都出现偶数次,找出这两个数字:
② 长度为n的数组,由数字1到n组成,其中数字a不出现,数字b出现两次,其它的数字恰好出现一次。
在不修改原数组的情况下,找出数字a和数字b。
4 求数组(或环状数组)的最大连续(或不连续)子序列和。