1.二叉树深度
二叉树的高度定义为二叉树中层数最大的叶结点的层数加1,深度定义为二叉树中层数最大的叶结点的层数
Height :最大叶子节点层数+1
Depth:最大叶子节点层数。
一提到递归,立马想到栈
2. 把一个链表反向(递归,非递归都写一遍)。
//递归链表反向
3.逆序打印字符串
for循环执行顺序:
答案A
for执行顺序:先执行1,2,然后执行3,2
其中2是判断,1是赋值,3是自增自减,也就是最后是判断。
堆排序:利用完全二叉树的性质,利用数组存储,父节点比子节点(2*i,2*i+1)都大特性
1.建堆过程
从n/2直到根节点,每个节点到叶子节点调整一次
2.筛选过程
不断的取出根节点,然后在a[1...n-1]筛选
创建单链表