![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Charles_k
这个作者很懒,什么都没留下…
展开
-
C/C++:二叉树的各种遍历(前序,中序,后序,层次)(一)
所谓的二叉树是指树中所有节点的子节点个数都不超过2的树。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们平常所说的层次遍历。 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 若二叉树为空则结束返回,否则: (1)访问根结点。 (2)前序遍历左子树。 (3)前序遍历右子树原创 2017-11-23 13:53:15 · 6442 阅读 · 1 评论 -
【leetcode145】二叉树的后序遍历
给定一个二叉树,返回它的后序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶:递归算法很简单,你可以通过迭代算法完成吗? 1.递归 /** * Definition for a binary tree node. * struct TreeNode { * int va...原创 2019-04-26 12:25:17 · 204 阅读 · 0 评论 -
【leetcode】513. 找树左下角的值(完整测试代码)
给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 输入: 2 / \ 1 3 输出: 1 示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7 思路:pair <层数,节点值> 先序遍历树...原创 2019-04-26 15:59:29 · 355 阅读 · 0 评论