摘要: LeetCode101对称二叉树 思路: 判断二叉树是否是对称二叉树,我首先想到的是层序遍历,然后取每层的值进行判断是否是回文。但是这种做法是错误的,不能只在意值上面的回文, 空间上是否对称也是关键因素之一,能保证值上的对称和空间上的对称才是真正的对称二叉树。 对二叉树的判断,也就分两种类型的写法: 阅读全文
posted @ 2022-11-07 21:39 NobodyHero 阅读(18) 评论(0) 推荐(0)
摘要: 进程间通信IPC: 无名管道读写四种情况: 1.写没有关闭,如果管道内有数据,读管道可以读,管道内没有数据,读管道阻塞。 2.写关闭,读管道读,可以读全部内容,并返回0 3.读没有关闭,管道已经被写满,继续写会被阻塞 4.所有读被关闭,写管道写会收到信号并返回 命名管道: 提供了一个路径关联,只要可 阅读全文
posted @ 2022-11-07 09:21 NobodyHero 阅读(27) 评论(0) 推荐(0)
摘要: LeetCode 226 翻转二叉树 思路:遍历节点,交换左右孩子的顺序即可。前序遍历(中左右)、后序遍历(左右中)都可以,中序遍历这样写就行不通,会做多余的翻转操作。 遍历的写法:1.确定参数和返回值 参数:根节点,返回值TreeNode。 这是题目规定好的,无需多言 2.终止条件 当前节点为空节 阅读全文
posted @ 2022-11-07 00:10 NobodyHero 阅读(18) 评论(0) 推荐(0)