第3章 二叉树

3.1 二叉树基础知识

 

 

 

 

3.2 如何把一个有序的整数数组放到二叉树中

 

 

 

 

3.3 如何从顶部开始逐层打印二叉树结点数据

 

 

3.4 如何求一棵二叉树的最大子树和

 

 

3.5 如何判断两棵二叉树是否相等

 

 

3.6 如何把二叉树转换为双向链表

 

 

3.7 如何判断一个数组是否是二元查找树后序遍历的序列

 

 

3.8 如何找出排序二叉树上任意两个结点的最近共同父结点

 

 

 

 

 

 3.9 如何复制二叉树

 

 

3.10 如何在二叉树中找出与输入整数相等的所有路径

 

 

3.11 如何对二叉树进行镜像反转

 

 

3.12 如何在二叉排序树中找出第一个大于中间值的结点

 

 

3.13 如何在二叉树中找出路径最大的和

 

 

 

3.14 如何实现反向DNS查找缓存