数据结构
jthreshx
这个作者很懒,什么都没留下…
展开
-
判断二叉树是否相等
判断二叉树是否相等题目代码题目给出两个二叉树,请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是:两个二叉树的结构相同,并且相同的节点上具有相同的值。代码import java.util.*;public class Solution { //递归算法,先判断是否为空,再判断值是否相等 public boolean isSameTree (TreeNode p, TreeNode q) { if(p==null&&q==null)原创 2020-11-24 23:20:37 · 1195 阅读 · 0 评论 -
二叉树中是否存在节点和为指定值的路径
二叉树中是否存在节点和为指定值的路径题目代码题目给定一个二叉树和一个值sum,判断是否有从根节点到叶子节点的节点值之和等于sum 的路径,例如:给出如下的二叉树, sum=22,返回true,因为存在一条路径5→4→11→2的节点值之和为 22代码/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public clas原创 2020-11-23 22:15:06 · 222 阅读 · 0 评论 -
井字棋判定是否获胜
井字棋判定是否获胜题目代码_JAVA题目给定一个二维数组board,代表棋盘,其中元素为1的代表是当前玩家的棋子,0表示没有棋子,-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜(及井字棋规则),返回当前玩家是否胜出代码_JAVAimport java.util.*;/*给定一个二维数组board,代表棋盘,其中元素为1的代表是当前玩家的棋子,0表示没有棋子,-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜(及井字棋规则),返回当前玩家是否胜出*/pu原创 2020-11-22 21:48:47 · 1616 阅读 · 0 评论