首页 > 其他分享 >二叉树的遍历

二叉树的遍历

时间:2022-09-18 09:22:05浏览次数:82  
标签:左子 遍历 前序 再右子 访问 二叉树

前序遍历(先序遍历):

  先访问根,再左子树,再右子树

中序遍历:

  先访问左子树,再访问根,再右子树

后序遍历:

  先左子树,再右子树,最后访问根

标签:左子,遍历,前序,再右子,访问,二叉树
From: https://www.cnblogs.com/xiao-en/p/16704212.html

相关文章

  • json数据转成list后遍历报错
    错误代码:JSONObjectjsonObject=JSONUtil.parseObj(production);Map<String,Object>resultMap=newHashMap<>();resultMap.put("count",jsonObject.get("count"))......
  • map遍历、map排序
    //map遍历Map<Integer,Integer>map=newHashMap<Integer,Integer>();map.put(1,2);//1.entrySet遍历,在键和值都需要时使用(最常用)......
  • java 使用递归遍历文件夹及子文件夹中文件
    //使用递归遍历文件夹及子文件夹中文件publicvoidfilesDirs(Filefile){//File对象是文件或文件夹的路径,第一层判断路径是否为空if(file!=null......
  • java map逆序遍历
    ListIterator<Map.Entry<Long,List<Long>>>li=newArrayList<>(relationsMap.entrySet()).listIterator(relationsMap.size());while(li.hasPrevio......
  • leetcode 101. Symmetric Tree 对称二叉树(简单)
    一、题目大意给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:false......
  • 数组元素的获取和遍历
    数组的索引索引(下标):用来访问数组元素的序号(数组下标从0开始)。’数组名[索引]‘的形式来获取数组中的元素。例如:arr[1]得到'小黑'当没有这个数组元素时,则输出的结果......
  • LC617 树遍历
    TreeNode*mergeTrees(TreeNode*root1,TreeNode*root2){if(root1==nullptr){returnroot2;}elseif(root2==nullptr){returnroot1;......
  • LeetCode 111 二叉树的最小深度
    后序遍历classSolution{public:intdfs(TreeNode*node){if(node==nullptr)return0;if(node->left==nullptr&&node->right!=nul......
  • LeetCode 101 对称二叉树
    /***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(......
  • LeetCode 226 翻转二叉树
    /***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(......