二叉树
关注
分享
扫一扫
要不一起ci个饭
我想去山顶⛰️
展开
-
Java——二叉搜索树（二叉排序树）的查找、插入、删除
二叉搜索树概念查找插入删除概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:1、若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2、若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树查找插入删除...原创 2020-05-15 00:56:32 · 783 阅读 · 0 评论 -
重建二叉树（根据先序遍历（或者后序遍历）和中序遍历重建二叉树）
重建二叉树先序遍历和中序遍历后序遍历和中序遍历先序遍历和中序遍历1、先序遍历的结果中第一个元素一定是根节点2、先序遍历结果= 根节点+左子树先序结构+右子树先序结果3、中序遍历结果= 左子树的中序结果+根节点+右子树的中序结果根据上图，3为根节点，根据中序遍历9是3的左子树而且只有一个节点，先序中9后面的20就是3的右子树的根节点，然后再看中序遍历，15在20的左侧7在20右侧，得15...原创 2020-04-28 00:55:13 · 2015 阅读 · 0 评论 -
二叉树操作（求节点的个数、求叶子节点个数、求K层节点个数、查找某个值是否存在）
二叉树求结点个数遍历思路求解三级目录求结点个数求结点个数构造二叉树//定义二叉树 static class Node{ char val; public Node left;// 左孩子的引用，常常代表左孩子为根的整棵左子树 public Node right;// 右孩子的引用，常常代表右孩子为根的整棵右子树 publi...原创 2020-04-23 23:42:21 · 2414 阅读 · 0 评论 -
二叉树的四种遍历（前序、中序、后序、层序遍历，前三种分别使用递归和迭代进行遍历）
二叉树先序遍历中序遍历后序遍历先画一个二叉树举例：代码中定义二叉树：先序遍历先序遍历就是先从根节点进去之后先访访问根节点，之后遍历再遍历根节点的左子树的根节点之后再先左子树再右子树依次进行直到将总的根节点的左子树遍历完，之后再遍历根节点的右子树。总的来说就是能左先左，左边结束开始右边。按照上图红色表示向下一步，蓝色表示访问完毕返回。1、先从根节点A开始访问；A2、从左子树开始到第...原创 2020-04-22 12:37:01 · 2406 阅读 · 0 评论