网站首页
编程语言
数据库
系统相关
其他分享
编程问答
leftNode
2023-05-01
分支限界法解01背包问题
#include<iostream>usingnamespacestd;#defineMAX100structNode{intisVisit;//记录节点是否被扩展doublew;doublev;intlevel;//记录节点所在的层次doubleub;//上界Node*parent;//父节点};doublemaxValue=0;Node*PT[MAX
2023-03-21
【LeetCode】3.19 对称二叉树
101.对称二叉树 给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:fa
2022-12-17
LeetCode刷题记录.Day33
对称二叉树迭代法classSolution{public:boolisSymmetric(TreeNode*root){if(root==NULL)returntrue;queue<TreeNode*>qu
2022-11-29
赫夫曼树
赫夫曼树定义:WPL最小的二叉树就是赫夫曼树,WPL全称weightpathlength,中文意思是树的带权路径长度,规定为所有叶子节点的带权路径长度之和,计算方法是权值*带权路径长度
2022-11-07
代码随想录Day19
LeetCode101对称二叉树 思路:判断二叉树是否是对称二叉树,我首先想到的是层序遍历,然后取每层的值进行判断是否是回文。但是这种做法是错误的,不能只在意值上面的回文,