二叉树的递归算法应用

1.求叶节点个数（包含于4.） 2.由已知中序、先序序列建树 3.求高度 4.求度为1/2/0的节点个数 5.交换二叉树左右孩子（镜面反射二叉树） 6.查找先序序列中第k个节点 7.根据先序、后序肯定满二叉树 8.判断两个二叉树是否类似 9.二叉树线索化 10.在中序线索二叉树里查找指定节点在后序的前驱节点 11.叶节点的带权路径长度之和node 2.由已知中序、先序序列建树 算法思想：设先序序列

>>阅读原文<<