![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 58
二叉树
你好,此用户已存在
苍山负雪,明烛天南
展开
-
二叉树的前、中、后序遍历(递归与非递归)
故而使用一个栈保存临时元素时,需要。此处借用了一个技巧,我们知道。由于前序遍历的顺序是,原创 2023-12-08 11:53:23 · 386 阅读 · 0 评论 -
二叉树的层次遍历
(即逐层地,从左到右访问所有节点)。原创 2023-12-08 12:26:00 · 458 阅读 · 0 评论 -
翻转二叉树(图解、前序遍历、递归与非递归)
给定一棵二叉树的根节点root,请左右翻转这棵二叉树,并返回其根节点。[0, 100]原创 2023-12-10 10:58:04 · 378 阅读 · 0 评论 -
对称二叉树(递归与非递归解法)
非递归解法可使用队列将每层的节点保存下来之后进行判断相同即可,保存的时候是由外向内进行保存,即先保存外侧节点,再保存内侧节点。使用递归法遍历时的各层次如上图所示。请设计一个函数判断一棵二叉树是否。从图中可看出最后一层的节点不对称。从图中可看出树是轴对称的。原创 2023-12-10 11:43:22 · 409 阅读 · 0 评论 -
二叉树的所有路径
返回所有从根节点到叶子节点的路径。版本二的代码拆开后等价于以下代码。给你一个二叉树的根节点。是指没有子节点的节点。原创 2023-12-12 11:16:23 · 382 阅读 · 0 评论