数据结构&算法 [剑指offer] 对称的二叉树 描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的 1 / \ 2 2 / \ ... 阅读全文 2022-06-04 一切随风 0 条评论 访问: 451 次
数据结构&算法 [剑指offer] 判断是不是平衡二叉树 题目描述输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树平衡二叉树(Balanced Binary Tree),具有以下性... 阅读全文 2022-05-29 一切随风 1 条评论 访问: 550 次
数据结构&算法 [数据结构] 二叉树的遍历 二叉树的遍历指的是从根节点出发,按照某种次序依次访问二叉树中的所有节点,使得每个节点被访问一次且仅被访问一次。遍历方式前序遍历:从根节点开始,先遍历左子树,再遍历右子树中序遍历:中序遍历会从左子... 阅读全文 2022-05-29 一切随风 0 条评论 访问: 547 次
数据结构&算法 [剑指offer] 二叉搜索树的最近公共祖先 题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q... 阅读全文 2022-05-29 一切随风 1 条评论 访问: 536 次
数据结构&算法 [数据结构] 二叉树简介 树这种数据结构模拟了自然界中树的概念,自然界中的树有根、叶子、枝干,数据结构中的树也是如此,只不过是倒过来。节点:每一个元素根节点:树的顶点(没有元素的节点)叶子节点:每个分支的末端节点(没有子... 阅读全文 2022-05-28 一切随风 0 条评论 访问: 623 次
数据结构&算法 [剑指offer] 从上往下打印二叉树 描述不分行从上往下打印出二叉树的每个节点,同层节点从左至右打印。例如输入{8,6,10,#,#,2,1},如以下图中的示例二叉树,则依次打印8,6,10,2,1(空节点不打印,跳过),请你将打印... 阅读全文 2022-05-25 一切随风 0 条评论 访问: 479 次
数据结构&算法 [剑指offer] 二叉树的镜像 描述操作给定的二叉树,将其变换为源二叉树的镜像。比如: 源二叉树 8 / \ 6 10 / \ ... 阅读全文 2022-05-24 一切随风 0 条评论 访问: 442 次