林木声 - 博客园

2019年3月3日

链表中环的入口结点

摘要：题目：如果一个链表中包含环，如何找到环的入口节点？解答：阅读全文

posted @ 2019-03-03 15:03 林木声阅读(129) 评论(0) 推荐(0) 编辑

二进制中1的个数

摘要：题目：请输入一个函数，输入一个整数，请输出该数的二进制表示中的1的个数。解答：阅读全文

posted @ 2019-03-03 13:21 林木声阅读(298) 评论(0) 推荐(0) 编辑

树的子结构

摘要：题目：输入两棵二叉树A和B，判断B是不是A的子结构。解答：阅读全文

posted @ 2019-03-03 13:07 林木声阅读(109) 评论(0) 推荐(0) 编辑

二叉树的下一个结点

摘要：题目：给定一个二叉树和其中一个结点，如何找出中序遍历的下一个结点？树中的节点除了两个分别指向左、右子节点的指针外，还有一个指向父节点的指针。解答：阅读全文

posted @ 2019-03-03 12:57 林木声阅读(108) 评论(0) 推荐(0) 编辑

2019年3月2日

二叉树搜索树的后序遍历序列

摘要：题目：输入一个整型数组，判断该数组是不是二叉搜索树的后序遍历结果。如果是，返回true。否则返回false 解答：阅读全文

posted @ 2019-03-02 21:01 林木声阅读(400) 评论(0) 推荐(0) 编辑

序列化二叉树

摘要：题目：请实现两个函数，分别用来序列化和反序列化二叉树解答：阅读全文

posted @ 2019-03-02 20:25 林木声阅读(197) 评论(0) 推荐(0) 编辑

重建二叉树

摘要：题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。解答：阅读全文

posted @ 2019-03-02 19:58 林木声阅读(77) 评论(0) 推荐(0) 编辑

对称二叉树

摘要：题目：请实现一个函数，用来判断一颗二叉树是不是对称的。如果一颗二叉树和它的镜像是一样的，那么它就是对称的。解答：阅读全文

posted @ 2019-03-02 17:41 林木声阅读(118) 评论(0) 推荐(0) 编辑

二叉树的镜像

摘要： 1 public class Solution { 2 3 public static void MirrorBinaryTree(TreeNode root) { 4 if(root == null) { 5 return; 6 } 7 8 if(root.left == null && roo... 阅读全文

posted @ 2019-03-02 17:31 林木声阅读(95) 评论(0) 推荐(0) 编辑

2019年3月1日

摘要：死锁？死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。例如，在某一个计算机系统中只有一台打印机和一台输入设备，进程P1正占用输入设备，同时又提出使用打印机的请求，但此时打印机正被进程P2 所占用，而P2在未释放打印机之前，又提出请求使用正被P1占用阅读全文

posted @ 2019-03-01 14:38 林木声阅读(175) 评论(0) 推荐(0) 编辑