随笔分类 -  数据结构 / 树

OFF28 对称二叉树
摘要：public boolean isSymmetric(TreeNode root) { if(root == null){ return true; } return judge(root.left,root.right); } //左节点的left = 右节点的right 左节点的right = 阅读全文
posted @ 2022-10-11 12:24 lwx_R 阅读(14) 评论(0) 推荐(0) 编辑
OFF27 二叉树镜像
摘要：public TreeNode mirrorTree(TreeNode root) { if(root == null){ return null; } TreeNode left=mirrorTree(root.left); TreeNode right=mirrorTree(root.right 阅读全文
posted @ 2022-10-11 12:23 lwx_R 阅读(6) 评论(0) 推荐(0) 编辑
OFF26 树的子结构
摘要：/遍历A树，用每个节点开始与B进行比较 public boolean isSubStructure(TreeNode A, TreeNode B) { return (A != null && B != null) && (recur(A, B) || isSubStructure(A.left, 阅读全文
posted @ 2022-10-11 12:22 lwx_R 阅读(24) 评论(0) 推荐(0) 编辑
前序中序构建二叉树 OFF7
摘要：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2022-10-01 18:40 lwx_R 阅读(24) 评论(0) 推荐(0) 编辑
LC617 树遍历
摘要：TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { if(root1==nullptr){ return root2; }else if(root2==nullptr){ return root1; } TreeNode* root=ne 阅读全文
posted @ 2022-09-07 10:19 lwx_R 阅读(16) 评论(0) 推荐(0) 编辑
OFF32 层次遍历
摘要：Node* connect(Node* root) { if(root==NULL){ return root; } queue<Node*> q; q.push(root); while(!q.empty()){ int size=q.size(); for(int i=0;i<size;i++) 阅读全文
posted @ 2022-09-07 10:07 lwx_R 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示