摘要: 题意:一颗二叉树,求 “ 宽度 ”思路:递归,貌似这个思路是对的,先记下,但是提交时超时,1.如果当前节点只有左孩子,那么当前宽度等于左孩子宽度2.如果当前节点只有右孩子,那么当前宽度等于右孩子宽度3.如果当前节点既有左孩子又有孩子 3.1两个孩子宽度相等,则当前宽度等于其中一个孩子宽度+1 3.2... 阅读全文
posted @ 2014-11-22 13:46 gongpixin 阅读(236) 评论(0) 推荐(0) 编辑