[经典面试题]二叉树专题

简介:

经典白话算法之二叉树各种遍历

经典白话算法之二叉树中序前序序列(或后序)求解树



[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表

[程序员面试题精选100题]4.二叉树中和为某一值的所有路径

[程序员面试题精选100题]11.求二叉查找树的镜像

[程序员面试题精选100题]12.从上往下遍历二叉树  




[LeetCode]Recover Binary Search Tree

[LeetCode]Binary Tree Zigzag Level Order Traversal

[LeetCode]Binary Tree Level Order Traversal

[LeetCode]Binary Tree Postorder Traversal

[LeetCode]Binary Tree Inorder Traversal

[leetcode]Binary Tree Level Order Traversal II

[LeetCode]Binary Tree Preorder Traversal

LeetCode之Same Tree

LeetCode之Maximum Depth of Binary Tree

[LeetCode]Binary Tree Maximum Path Sum

[LeetCode]110.Balanced Binary Tree

[LeetCode]114.Flatten Binary Tree to Linked List





剑指Offer之二叉树的深度




目录
相关文章
二叉树进阶面试题(精华总结)【C++版本】
二叉树进阶面试题(精华总结)【C++版本】
114 1
数据结构之二叉树及面试题讲解(二)
数据结构之二叉树及面试题讲解
104 0
|
存储 算法
【数据结构】 二叉树面试题讲解->叁
【数据结构】 二叉树面试题讲解->叁
力扣面试经典题之二叉树
力扣面试经典题之二叉树
94 0
【数据结构】 二叉树面试题讲解->壹I(二)
【数据结构】 二叉树面试题讲解->壹I(二)
|
算法
二叉树面试题
本文介绍了二叉树相关的几个经典算法问题。首先讲解了如何判断两棵树是否完全相同(LeetCode 100),并给出了代码示例。接着讨论了如何判断一棵树是否是另一棵树的子树(LeetCode 572),详细分析了子树的定义及判断方法。然后介绍了翻转二叉树(LeetCode 226)的实现方法,即在遍历时交换每个节点的左右子树。随后探讨了如何判断一棵树是否是对称的(LeetCode 101),通过对左右子树的递归比较来实现。最后分析了平衡二叉树的概念(LeetCode 110)及判断方法,并给出了优化后的代码示例。此外,还简要介绍了二叉树遍历及二叉树最近公共祖先(LeetCode 236)的问题
75 6
二叉树面试题
|
11月前
|
算法 Java
JAVA 二叉树面试题
JAVA 二叉树面试题
80 0
【一刷《剑指Offer》】面试题 23:从上往下打印二叉树
【一刷《剑指Offer》】面试题 23:从上往下打印二叉树
【一刷《剑指Offer》】面试题 19:二叉树的镜像
【一刷《剑指Offer》】面试题 19:二叉树的镜像
【一刷《剑指Offer》】面试题 6:重建二叉树
【一刷《剑指Offer》】面试题 6:重建二叉树
下一篇
日志分析软件