摘要: 1. 题目 依次从左到右,每次收集并删除所有的叶子节点 2. 解题 1、先后序遍历把树倒过来,再遍历一次从最外层 2、后序遍历找到每一个节点所在的层级 3. 代码 int dfs(TreeNode* root) { if(!root) return -1; int hl = dfs(root->le 阅读全文
posted @ 2021-03-17 21:46 赫拉克利特 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 给定一个二叉树,其中所有的右节点要么是具有兄弟节点(拥有相同父节点的左节点)的叶节点,要么为空将此二叉树上下翻转并将它变成一棵树, 原来的右节点将转换成左叶节点。返回新的根。 2. 解题 前序遍历或者后序遍历 3. 代码 TreeNode* upsideDown(TreeNode* ro 阅读全文
posted @ 2021-03-17 18:31 赫拉克利特 阅读(195) 评论(0) 推荐(0) 编辑