![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题----二叉树问题
Beat_IT_W
这个作者很懒,什么都没留下…
展开
-
统计完全二叉树的节点数
可以遍历整棵树来求出来,但是不是最优解法。这里给出的是时间复杂度为O(h^2)!详情参看《程序员代码面试指南》P176。 package com.gxu.dawnlab_algorithm4; /** * 统计完全二叉树的节点数 * @author junbin * * 2019年6月30日 */ public class CompleteTreeNodeNumber { publ...原创 2019-06-30 17:34:19 · 207 阅读 · 0 评论 -
判断一棵树是否是完全二叉树
详情参见《程序员代码面试指南》P153 package com.gxu.dawnlab_algorithm4; import java.util.LinkedList; import java.util.Queue; /** * 判断一棵树是否是完全二叉树 * @author junbin * * 2019年6月30日 */ public class IsCBT { pub...原创 2019-06-30 16:45:33 · 1329 阅读 · 0 评论 -
判断二叉树是否是平衡二叉树
采用树形dp的方法判断,详情参见《程序员代码面试指南》P146。 package com.gxu.dawnlab_algorithm4; /** * 判断二叉树是否是平衡二叉树 * @author junbin * * 2019年6月29日 */ public class IsBalancedTree { public static class Node { public ...原创 2019-06-29 21:17:02 · 382 阅读 · 0 评论 -
二叉树的序列化和反序列化
具体参看《程序员面试代码指南》P107 package com.gxu.dawnlab_algorithm4; import java.util.LinkedList; import java.util.Queue; /** * 二叉树的序列化和反序列化 * 先序遍历和按层遍历 * @author junbin * * 2019年6月29日 */ public class ...原创 2019-06-29 16:52:48 · 94 阅读 · 0 评论 -
在二叉树中找到一个节点的后继节点
详情参看《程序员代码面试指南》P153 package com.gxu.dawnlab_algorithm4; /** * 在二叉树中找到一个节点的后继节点 * @author junbin * * 2019年6月28日 */ public class SuccessorNode { public static class Node{ public int data; pu...原创 2019-06-28 18:51:27 · 108 阅读 · 0 评论 -
直观打印一颗二叉树
思路参加《程序员代码面试指南》P106。 package com.gxu.dawnlab_algorithm4; /** * 直观打印一颗二叉树 * @author junbin * * 2019年6月28日 */ public class PrintBinaryTree { public static class Node{ public int data; public...原创 2019-06-28 15:27:21 · 1019 阅读 · 0 评论 -
先序、中序、后序的方式非递归遍历二叉树
package com.gxu.dawnlab_algorithm4; import java.util.Stack; /** * 先序、中序、后序的方式非递归遍历二叉树 * @author junbin * * 2019年6月27日 */ public class PrintBinaryTreeByUnRecur { public static class Node{ pu...原创 2019-06-27 21:31:17 · 106 阅读 · 0 评论