二叉树左右节点反转

作者: 黄靠谱 | 来源:发表于2019-03-01 08:41 被阅读0次

二叉树左右节点反转
863. 二叉树中所有距离为 K 的结点
二叉树详解和代码实现
101、镜像二叉树
一些简单的面试经典算法题目
浅谈红黑树
基础练习——二叉树及其遍历
二叉树最大最小深度的递归非递归实现
树
02-13：leetcode重刷2之链表反转

递归反转，时间复杂度、空间复杂度都是N

public NodeTree invert(Node root){
    if(root ==null) return null;
    if(root.left!=null{
      invert(root.left);
      }
   if(root.right!=null{
      invert(root.right);
      }
   Node cacheNode=root.left;
   root.left=root.right;
   root.right=cacheNode;
   return root;
}

二叉树左右节点反转
递归反转，时间复杂度、空间复杂度都是N
863. 二叉树中所有距离为 K 的结点
863. 二叉树中所有距离为 K 的结点反转，把子节点指向父节点。
二叉树详解和代码实现
树和二叉树的区别：树中节点的子节点个数没有限制，而二叉树的节点最多为两个树中的节点无左右之分，而二叉树有左右之...
101、镜像二叉树
对称二叉树：用根节点，比较这个?的左右节点。代码：
一些简单的面试经典算法题目
1. 反转二叉树解：运用递归；反转左子树，反转右子树，交换左右子树 2.反转单链表解: 递归解法：Javapu...
浅谈红黑树
二叉树排序二叉树排序主要包括，节点信息的设计、节点的插入和树的中序遍历节点信息（包括左右孩子和节点value）...
基础练习——二叉树及其遍历
1 概念二叉树是一种树，只不过每个节点最多左右两个子节点（度小于等于2）。满二叉树每个内部节点都有两个子节点...
二叉树最大最小深度的递归非递归实现
一、二叉树最大深度二叉树的最大深度是根节点到叶子节点的最大长度 1.1 最大深度的递归实现传入根节点，得到左右...
树
树型的概念满二叉树：对于二叉树的任意节点，要么是叶节点，要么左右子树都存在，则为满二叉树。完全二叉树：如果一棵...
02-13：leetcode重刷2之链表反转
1、链表反转 2、反转二叉树 3、合并二叉树 4、对称二叉树 1、反转链表 classSolution: defr...