摘要： 第10章 避免活跃性危险 10.1 死锁 -10.1.1 锁顺序死锁 最简单的一种死锁形式： -10.1.2 动态的锁顺序死锁 可以通过下面的方法来解决： -10.1.3 在协作对象之间发生死锁 -10.1.4 开放调用 如果在调用某个方法时不需要持有锁，那么这种调用就被称为开放调用。 -10.1. 阅读全文

摘要： 判断给定的前序遍历序列能否构成合法的二叉树 #带表空节点，如3## 表示根节点是3，左子树和右子树都是空的。这题关键是考虑空节点的情况。将合法的左子树和右子树变为空节点再这样递归考虑，最后只剩一个#时即为合法情况，需要注意的是如果#入栈后栈中出现了连续3个#号的话，则表明 字符串非法。 测试了几组数 阅读全文