树
ミク辉夜
一只菜狗
展开
-
二叉树的前中后序遍历、层次遍历
用来输出的代码: public void printNode(TreeNode node){ System.out.print(node.getData()+" "); } 先序遍历:先中后左再右 public void theFirst(TreeNode root){ printNode(root); if(root.getLeftNode()!=null){ theFirst(root.getLeftNo原创 2022-01-17 18:30:47 · 256 阅读 · 0 评论 -
平衡二叉树笔记
一、平衡二叉树的基本介绍 平衡二叉树具有以下特点: 1)它是一颗空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两颗子树都是一颗平衡二叉树。 2)平衡因子: 左子树的高度 - 右子树的高度 我们将平衡因子的绝对值小于1的的有序二叉树称为平衡二叉树 二、四种旋转类型的旋转 ①:LL型旋转-----(中为支,高右转) 1.将A的左孩子B提升为新的根节点 2.将原来的根节点A降为B的右孩子 3.将各子树按大小关系连接 ②:RR型旋转-----(中为支,高左旋) 1.将A的右孩子B升为原创 2021-10-22 10:29:49 · 117 阅读 · 0 评论 -
树子节点的删除
1、删除叶子节点 1、找到这个叶子节点 2.找到当前节点的父节点 3.判断要删除的节点是父节点的左子树还是右子树 parent.left = null parent.right = null 情况一:删除叶子节点 思路 (1)需要先去找到要删除的节点 trageNode (2)找到trageNode的父节点 parent (考虑是否存在父节点) (3)确定 trageNode是 parent 的左子节点还是右子节点 (4)根据前边的情况对应删除 ...原创 2021-10-22 10:24:50 · 1141 阅读 · 0 评论