摘要：
调度准则 为了比较CPU调度算法，分析员提供了许多准则，用于比较的特征对确定最佳算法有很大影响。这些准则包括： ·CPU使用率：需要使CPU尽可能忙。 ·吞吐量：一个时间单元内完成进程的数量。 ·周转时间：从进程提交到进程完成的时间。 ·等待时间：进程在就绪队列中等待所花时间之和。 ·响应时间：对于 阅读全文
摘要：
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 【思路】使用队列实现二叉树的层次遍历。 阅读全文
摘要：
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 【思路】先按层次遍历存入，通过设立标志位，将偶数层翻转。 阅读全文
摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 【思路】递归，关键是isSame函数中的最后一句 阅读全文
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 阅读全文