二叉树
Charles_k
这个作者很懒,什么都没留下…
展开
-
C/C++:二叉树的各种遍历(前序,中序,后序,层次)(一)
所谓的二叉树是指树中所有节点的子节点个数都不超过2的树。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们平常所说的层次遍历。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。若二叉树为空则结束返回,否则:(1)访问根结点。(2)前序遍历左子树。(3)前序遍历右子树原创 2017-11-23 13:53:15 · 6482 阅读 · 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 · 241 阅读 · 0 评论 -
【leetcode】513. 找树左下角的值(完整测试代码)
给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7思路:pair <层数,节点值> 先序遍历树...原创 2019-04-26 15:59:29 · 370 阅读 · 0 评论