皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共2篇）

牛客各种输入输出例子

树系列主要是熟悉根据给定数据格式建立二叉树二叉树按层打印与zigzag打印 #include<bits/stdc++.h> using namespace std; struct TreeNode{ TreeNode* left; TreeNode* right; ...

树

2021-06-02

0 775

二叉树后序遍历的巧妙用法

当要解决的问题是先收集到左右子树的信息再统一在当前节点进行处理时，典型的后序遍历。构思的难点在于：子节点要向父节点返回什么信息?这题要想到子节点要返回的，是从当前节点出发，能够向下延伸与其值相同的最大深度。那么返回值分两种情况：1)当前节点与其左右孩子节点的值都不相等，则深度为02)左右深度的最大值...

树

2020-08-05

0 772