结对作业1
1.代码地址: github
2.代码审查检查表###
功能模块名称|二叉树的基本操作||
-|-|-|-
审查人|罗园龙|审查日期|2019.4.24
代码名称|BalanceTree|代码作者|李康康
重要性|激活|级别|检查项|
总计||||
命名|||
重要|Y|20|命名规则是否与所采用的规范保持一致?|
| |Y|20|是否遵循了最小长度最多信息原则？|
重要| |50|has/can/is前缀的函数是否返回布尔型？|
注释|||
重要|Y|10|注释是否较清晰且必要？|
重要|N|10|复杂的分支流程是否已经被注释？|
||N|10|距离较远的}是否已经被注释？|
||N|10|非通用变量是否全部被注释？|
重要|Y|50|函数是否已经有文档注释？（功能、输入、返回及其他可选）|
| | |10|特殊用法是否被注释？|
声明,空白,缩进|||
||Y|20|每行是否只声明了一个变量？（特别是那些可能出错的类型）|
重要|Y|40|变量是否已经在定义的同时初始化？|
重要|Y|40|类属性是否都执行了初始化？|
||Y|20|代码段落是否被合适地以空行分隔？|
||Y|20|是否合理地使用了空格使程序更清晰？|
||Y|20|代码行长度是否在要求之内？|
||Y|20|折行是否恰当？|
语句/功能分布/规模|||
||Y|20|包含复合语句的{}是否成对出现并符合规范？|
||Y|20|是否给单个的循环、条件语句也加了{}？|
||Y|40|if/if-else/if-else if-else/do-while/switch-case语句的格式是否符合规范？|
||Y|20|单个变量是否只做单个用途？|
重要|Y|20|单行是否只有单个功能？（不要使用；进行多行合并|
重要|Y|40|单个函数是否执行了单个功能并与其命名相符？|
||Y|20|操作符＋＋和— —操作符的应用是否复合规范？|
规模||||
重要|Y|20|单个函数不超过规定行数？|
重要|Y|100|缩进层数是否不超过规定？|
重要|Y|100|是否已经消除了所有警告？|
重要|Y|40|常数变量是否声明为final？|
重要|Y|80|对象使用前是否进行了检查？|
重要|Y|80|局部对象变量使用后是否被复位为NULL？|
重要||70|对数组的访问是否是安全的？（合法的index取值为[0, MAX_SIZE-1]）|
重要| Y|20 | 是否确认没有同名变量局部重复定义问题?|
|| Y| 20| 程序中是否只使用了简单的表达式？|
重要|Y| 20|是否已经用（）使操作符优先级明确化？ |
重要| N|20 | 所有判断是否都使用了（常量变量）的形式？|
|| | 80| 是否消除了流程悬挂？|
重要| Y|80 | 是否每个if-else if-else语句都有最后一个else以确保处理了全集？|
重要| | 80| 是否每个switch-case语句都有最后一个default以确保处理了全集？|
| | | 80| for循环是否都使用了包含下限不包含上限的形式？（k=0; k<MAX）|
重要| |40 |XML标记书写是否完整，字符串的拼写是否正确? |
|| | 40| 对于流操作代码的异常捕获是否有finally操作以关闭流对象?|
|| | 20| 退出代码段时是否对临时对象做了释放处理?|
重要| |40 | 对浮点数值的相等判断是否是恰当的？（严禁使用直接判断）|
可靠性(函数)| | | |
重要| Y| 60| 入口对象是否都被进行了判断不为空？|
重要| Y| 60| 入口数据的合法范围是否都被进行了判断？(尤其是数组)|
重要| N| 20| 是否对有异常抛出的方法都执行了try...catch保护？|
重要| Y| 80|是否函数的所有分支都有返回值？ |
重要| | 50| int的返回值是否合理？（负值为失败，非负值成功）|
|| | 20|对于反复进行了int返回值判断是否定义了函数来处理？ |
|| | 60|关键代码是否做了捕获异常处理? |
重要| Y|60 |是否确保函数返回CORBA对象的任何一个属性都不能为null? |
重要|Y | 60| 是否对方法返回值对象做了null检查，该返回值定义时是否被初始化?|
重要| | 60|是否对同步对象的遍历访问做了代码同步? |
重要| | 80| 是否确认在对Map对象使用迭代遍历过程中没有做增减元素操作？|
重要| | 60|线程处理函数循环内部是否有异常捕获处理，防止线程抛出异常而退出? |
|| | 20|原子操作代码异常中断，使用的相关外部变量是否恢复先前状态? |
重要|Y |10 | 函数对错误的处理是恰当的？|
可维护性| | | |
重要|Y | |实现代码中是否消除了直接常量？（用于计数起点的简单常数例外 |
|| Y| 100|是否消除了导致结构模糊的连续赋值？（如a= (b=d+c )） |
|| N| 20|是否每个return前都要有日志记录? |
|| Y| 20| 是否有冗余判断语句？（如：if (b) return true; else return false;）|
||Y |20 | 是否把方法中的重复代码抽象成私有函数?|
3.代码评价###
代码原理分析:###
这段java代码实现了二叉树的基本操作,如 求二叉树的节点个数,二叉树的最大层数,二叉树的最小深度,以及先序遍历,中序遍历,后序遍历以及分层遍历.
1.求二叉树的节点个数
递归解法:
（1）如果二叉树为空，节点个数为0
（2）如果不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1
参考代码如下：
public static int getNodeNumRec(TreeNode root) {
if (root == null) {
return 0;
}
return getNodeNumRec(root.left) + getNodeNumRec(root.right) + 1;
}
2.求二叉树的最大层数
递归解法：
（1）如果二叉树为空，二叉树的深度为0
（2）如果二叉树不为空，二叉树的深度 = max(左子树深度， 右子树深度) + 1
代码如下：
public int maxDepth(TreeNode root) {
if(root == null)
return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
}
3.求二叉树的最小深度
最小深度是从根节点到最近叶子节点的最短路径上的节点数量.
代码如下:
public int minDepth(TreeNode root) {
if(root == null)
return 0;
int left = minDepth(root.left);
int right = minDepth(root.right);
return (left == 0 || right == 0) ? left + right + 1 : Math.min(left, right) + 1;
}
4.先序遍历
给定二叉树，返回其节点值的前序遍历
代码如下:
public List<Integer> preorderTraversal(TreeNode root) {
LinkedList<Integer> res = new LinkedList<>();
if(root == null)
return res;
Stack<TreeNode> stack = new Stack<>();
stack.push(root);
while(!stack.isEmpty()){
TreeNode node = stack.pop();
res.add(node.val);
if(node.right != null){
stack.push(node.right);
}
if(node.left != null){
stack.push(node.left);
}
}
return res;
}
4.中序遍历
给定二叉树，返回其节点值的中序遍历
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> res = new ArrayList<Integer>();
if(root == null)
return res;
Stack<TreeNode> stack = new Stack<TreeNode>();
TreeNode cur = root;
while(!stack.isEmpty() || cur != null){
if(cur != null){
stack.push(cur);
cur = cur.left;
}else{
cur = stack.pop();
res.add(cur.val);
cur = cur.right;
}
}
return res;
}
5.后序遍历
给定二叉树，返回其节点值的后序遍历.
代码如下:
public List<Integer> postorderTraversal(TreeNode root) {
LinkedList<Integer> ans = new LinkedList<>();
Stack<TreeNode> stack = new Stack<>();
if (root == null) return ans;
stack.push(root);
while (!stack.isEmpty()) {
TreeNode cur = stack.pop();
//采用逆序插入的方式
ans.addFirst(cur.val);
if (cur.left != null) {
stack.push(cur.left);
}
if (cur.right != null) {
stack.push(cur.right);
}
}
return ans;
}
6.分层遍历
给定二叉树，返回其节点值的级别顺序遍历
代码如下:
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
if(root == null)
return res;
Queue<TreeNode> queue = new LinkedList<TreeNode>();
TreeNode cur = null;
queue.add(root);
while(!queue.isEmpty()){
ArrayList<Integer> level = new ArrayList<Integer>();
int l = queue.size();
for(int i=0; i<l;i++){
cur = queue.poll();
level.add(cur.val);
if(cur.left != null)
queue.add(cur.left);
if(cur.right != null)
queue.add(cur.right);
}
res.add(level);
}
return res;
}
代码整体评价:###
- 代码较为规范,有必要的注释
- 变量命名遵循java的推荐规范,使用了驼峰命名法
- 单个函数执行单一的功能,代码行数少
- 缺少对异常的捕获和处理
- 后序遍历使用了非递归的方法,代码行数多
代码优点:
- 尽量使用了java.util包的类,避免了自己写实现代码时出现错误的可能性,如使用了 java.util包的Queue类,ArrayList类,Stack类,使得程序健壮性有所提高.
- 代码风格清晰明了,{}使用得当,表达式里使用了使可读性提高的空格,多个变量分开多行声明,且变量名很规范,清晰易懂.
- 代码的每个子函数功能都有注释,且函数的代码功能实现了单一的功能,代码行数少,可读性和可维护性较高.
代码缺点###
- 没有异常处理部分,出现异常参数,会使程序奔溃.
4.总结###
此次代码审查,李康康的代码写的很棒,很有借鉴意义,参数命名很规范,没有出现一些如用用拼音做变量名的低级错误,代码的每一部分都很清晰,功能简单易懂,不错乱,读起来很顺畅,让我看到了李康康同学的较强的编程功底,时刻提醒我要有和他一样的编程习惯.
