摘要: 要求:判断一棵树是否是平衡二叉树 代码如下: 阅读全文
posted @ 2014-11-27 16:51 bakari 阅读(229) 评论(0) 推荐(0)
摘要: 要求:根据中序和后序遍历序列构建一棵二叉树 代码如下: 阅读全文
posted @ 2014-11-27 16:50 bakari 阅读(230) 评论(0) 推荐(0)
摘要: 要求:通过二叉树的前序和中序遍历序列构建一颗二叉树 代码如下: 阅读全文
posted @ 2014-11-27 16:49 bakari 阅读(200) 评论(0) 推荐(0)
摘要: 要求:求二叉树的深度(二叉树的深度为最远叶子节点到根节点的距离,即根节点到最远叶子节点的距离) 有两种求解的思路,一种采用DFS的思想,一种采用BFS的思想,如下代码所示: 阅读全文
posted @ 2014-11-27 16:46 bakari 阅读(8107) 评论(0) 推荐(0)
摘要: 本题也属于层次遍历的变形,不同之处在于其遍历的方法是交替进行的,形成一个ZigZag的曲线形式,如下: 代码如下: 阅读全文
posted @ 2014-11-27 16:37 bakari 阅读(384) 评论(0) 推荐(0)
摘要: 本题和上题一样同属于层次遍历,不同的是本题从底层往上遍历,如下: 代码如下: 阅读全文
posted @ 2014-11-27 16:34 bakari 阅读(357) 评论(0) 推荐(0)
摘要: 题目:Binay Tree Level Order Traversal 如下一棵树 转换之后需要输出这样的形式: 如下,见代码: 阅读全文
posted @ 2014-11-27 16:29 bakari 阅读(437) 评论(0) 推荐(0)