树 leetcode 总结

c#树在项目中案例初体验

树

我的答案 | 链接	题号	题目	通过率	难度	我的总结	掌握否
我的答案	#94	二叉树的中序遍历	70.8%	中等	栈、递归	v
	#95	不同的二叉搜索树 II	62.3%	中等
	#96	不同的二叉搜索树	65.2%	中等
	#98	验证二叉搜索树	29.6%	中等
	#99	恢复二叉搜索树	55.9%	困难
我的答案	#100	相同的树	56.9%	简单		v
我的答案	#101	对称二叉树	50.6%	简单		v
	#102	二叉树的层序遍历	61.4%	中等
	#103	二叉树的锯齿形层次遍历	54.0%	中等
	#104	二叉树的最大深度	72.7%	简单
	#105	从前序与中序遍历序列构造二叉树	64.6%	中等
	#106	从中序与后序遍历序列构造二叉树	67.6%	中等
	#107	二叉树的层次遍历 II	64.7%	简单
	#108	将有序数组转换为二叉搜索树	70.0%	简单
	#110	平衡二叉树	50.9%	简单
	#111	二叉树的最小深度	41.8%	简单
	#112	路径总和	49.3%	简单
	#113	路径总和 II	59.0%	中等
	#114	二叉树展开为链表	68.1%	中等
	#116	填充每个节点的下一个右侧节点指针	56.8%	中等
	#117	填充每个节点的下一个右侧节点指针 II	46.6%	中等
	#124	二叉树中的最大路径和	39.7%	困难
	#129	求根到叶子节点数字之和	62.4%	中等
	#144	二叉树的前序遍历	64.9%	中等
	#145	二叉树的后序遍历	70.8%	困难
	#156	上下翻转二叉树	73.1%	中等
	#173	二叉搜索树迭代器	71.9%	中等
	#199	二叉树的右视图	63.9%	中等
	#222	完全二叉树的节点个数	67.9%	中等
226	#226	翻转二叉树	74.6%	简单		v
	#230	二叉搜索树中第K小的元素	69.4%	中等
	#235	二叉搜索树的最近公共祖先	63.0%	简单
	#236	二叉树的最近公共祖先	60.9%	中等
	#250	统计同值子树	61.8%	中等
	#255	验证前序遍历序列二叉搜索树	45.8%	中等
	#257	二叉树的所有路径	63.0%	简单
	#270	最接近的二叉搜索树值	50.9%	简单
	#272	最接近的二叉搜索树值 II	59.1%	困难
	#285	二叉搜索树中的顺序后继	61.0%	中等
	#297	二叉树的序列化与反序列化	45.9%	困难
	#298	二叉树最长连续序列	53.9%	中等
	#333	最大 BST 子树	42.1%	中等
	#337	打家劫舍 III	56.5%	中等
	#366	寻找二叉树的叶子节点	72.3%	中等
	#404	左叶子之和	54.3%	简单
	#437	路径总和 III	54.6%	简单
	#449	序列化和反序列化二叉搜索树	50.9%	中等
	#450	删除二叉搜索树中的节点	39.3%	中等
	#501	二叉搜索树中的众数	44.2%	简单
	#508	出现次数最多的子树元素和	62.8%	中等
	#510	二叉搜索树中的中序后继 II	59.8%	中等
	#513	找树左下角的值	69.0%	中等
	#515	在每个树行中找最大值	58.6%	中等
	#530	二叉搜索树的最小绝对差	56.1%	简单
	#536	从字符串生成二叉树	51.5%	中等
	#538	把二叉搜索树转换为累加树	59.9%	简单
	#543	二叉树的直径	49.1%	简单
	#545	二叉树的边界	35.0%	中等
	#549	二叉树中最长的连续序列	47.0%	中等
	#563	二叉树的坡度	53.8%	简单
	#572	另一个树的子树	44.0%	简单
	#582	杀死进程	34.8%	中等
	#606	根据二叉树创建字符串	52.7%	简单
	#617	合并二叉树	75.6%	简单
	#623	在二叉树中增加一行	50.6%	中等
	#637	二叉树的层平均值	63.8%	简单
	#652	寻找重复的子树	52.6%	中等
	#653	两数之和 IV - 输入 BST	54.5%	简单
	#654	最大二叉树	80.0%	中等
	#655	输出二叉树	55.2%	中等
	#662	二叉树最大宽度	36.0%	中等
	#663	均匀树划分	43.5%	中等
	#666	路径和 IV	58.6%	中等
	#669	修剪二叉搜索树	64.7%	简单
	#671	二叉树中第二小的节点	46.0%	简单
	#684	冗余连接	57.1%	中等
	#685	冗余连接 II	33.7%	困难
	#687	最长同值路径	39.4%	简单
	#742	二叉树最近的叶节点	46.0%	中等
	#426	将二叉搜索树转化为排序的双向链表	61.8%	中等
	#429	N叉树的层序遍历	65.1%	中等
	#428	序列化和反序列化 N 叉树	59.0%	困难
	#431	将 N 叉树编码为二叉树	69.1%	困难
	#559	N叉树的最大深度	68.8%	简单
	#589	N叉树的前序遍历	72.7%	简单
	#590	N叉树的后序遍历	72.7%	简单
	#700	二叉搜索树中的搜索	72.7%	简单
	#701	二叉搜索树中的插入操作	73.3%	中等
	#776	拆分二叉搜索树	55.5%	中等
	#783	二叉搜索树结点最小距离	52.1%	简单
	#814	二叉树剪枝	72.9%	中等
	#834	树中距离之和	30.8%	困难
	#863	二叉树中所有距离为 K 的结点	47.8%	中等
	#865	具有所有最深结点的最小子树	53.1%	中等
	#872	叶子相似的树	62.4%	简单
	#889	根据前序和后序遍历构造二叉树	63.2%	中等
	#894	所有可能的满二叉树	73.1%	中等
	#897	递增顺序查找树	66.8%	简单
	#919	完全二叉树插入器	59.3%	中等
	#938	二叉搜索树的范围和	76.4%	简单
	#951	翻转等价二叉树	62.2%	中等
	#958	二叉树的完全性检验	47.1%	中等
	#965	单值二叉树	67.3%	简单
	#968	监控二叉树	35.5%	困难
	#971	翻转二叉树以匹配先序遍历	43.3%	中等
	#979	在二叉树中分配硬币	65.9%	中等
	#987	二叉树的垂序遍历	38.2%	中等
	#988	从叶结点开始的最小字符串	44.4%	中等
	#993	二叉树的堂兄弟节点	51.0%	简单
	#998	最大二叉树 II	59.4%	中等
	#1008	先序遍历构造二叉树	71.7%	中等
	#1022	从根到叶的二进制数之和	59.6%	简单
	#1120	子树的最大平均值	56.0%	中等
	#1026	节点与其祖先之间的最大差值	58.2%	中等
	#1028	从先序遍历还原二叉树	61.4%	困难
	#1245	树的直径	42.9%	中等
	#1257	最小公共区域	49.9%	中等
	#1104	二叉树寻路	67.1%	中等
	#1110	删点成林	57.6%	中等
	#1123	最深叶节点的最近公共祖先	64.9%	中等
	#1130	叶值的最小代价生成树	57.6%	中等
	#1315	祖父节点值为偶数的节点和	79.8%	中等
	#1145	二叉树着色游戏	40.5%	中等
	#1302	层数最深叶子节点的和	79.7%	中等
	#1261	在受污染的二叉树中查找元素	69.9%	中等
	#1305	两棵二叉搜索树中的所有元素	73.6%	中等
	#1325	删除给定值的叶子节点	69.0%	中等
	#1339	分裂二叉树的最大乘积	36.8%	中等
	#1372	二叉树中的最长交错路径	42.1%	中等
	#1367	二叉树中的列表	35.4%	中等
	#1379	找出克隆二叉树中的相同节点	83.4%	中等
	#面试题 04.02	最小高度树	79.7%	简单
	#面试题 04.03	特定深度节点链表	79.8%	中等
	#面试题 04.04	检查平衡性	60.3%	简单
	#面试题 04.05	合法二叉搜索树	35.9%	中等
	#面试题 04.06	后继者	56.8%	中等
	#面试题 04.08	首个共同祖先	67.7%	中等
	#面试题 04.10	检查子树	72.3%	中等
	#面试题07	重建二叉树	67.6%	中等
	#面试题26	树的子结构	46.6%	中等
	#面试题27	二叉树的镜像	78.9%	简单
	#面试题28	对称的二叉树	57.5%	简单
	#面试题37	序列化二叉树	50.0%	困难
	#面试题32 - I	从上到下打印二叉树	64.0%	中等
	#面试题32 - II	从上到下打印二叉树 II	69.3%	简单
	#面试题32 - III	从上到下打印二叉树 III	59.7%	中等
	#面试题34	二叉树中和为某一值的路径	55.5%	中等
	#面试题55 - I	二叉树的深度	79.3%	简单
	#面试题54	二叉搜索树的第k大节点	72.1%	简单
	#面试题55 - II	平衡二叉树	58.4%	简单
	#面试题68 - I	二叉搜索树的最近公共祖先	67.5%	简单
	#面试题68 - II	二叉树的最近公共祖先	66.9%	简单
	#面试题 04.12	求和路径	46.8%	中等
	#面试题 04.09	二叉搜索树序列	41.2%	困难
	#面试题 17.12	BiNode	58.6%	简单