PAT甲级题目

PAT甲级的题目有关于树的题目,1053,1086,1090,1102,1106,1115,1119,1110数组 A1053 这题目比较简单,给定一棵树,给定一个数字,要你找到全部和等于给定数字的路径。这个题目的树没有给出是二叉树,天然不能按照原来二叉树的方法来构建了。其实就是BFS,用DFS也是能够的,不过考虑到DFS还要新开一个数组来存储路径,仍是使用BFS。 首先是树的结构,只须要在原来二
相关文章
相关标签/搜索