qq_39838607的博客

二叉树的非递归遍历前言树的存储结构先序遍历先序的递归遍历先序的非递归遍历中序遍历中序的递归遍历中序遍历的非递归算法后序遍历后序的递归遍历后序的非递归遍历层次遍历层次遍历获得每一层的节点个数

C语言搜索（查找）二叉树存储结构函数声明查找函数创建二叉树创建节点创建节点数为n的搜索二叉树二叉树的插入删除操作

二叉树的基本操作创建二叉树二叉树的叶子节点二叉树的节点总数二叉树的高度

二叉树搜索基本概念二叉搜索树，以这样一种方式构成，在任何层、任何节点的直接左节点的存储值总是小于或等于其节点本身的值。所以节点的左子树总包含那些存储值小于或等于它的节点。同理，节点的右子树总包含那些存储值大于或等于它的节点。下述代码从根节点开始，并将当前节点的数据部分与正在插入的新数据结点进行了比较。如果新节点的数据小于当前节点的数据值，通过左子节点指针进行**递归调用相同函数**；否则，通过右子节点**递归调用相同函数**。#include<stdio.h>#include<

创建二叉树前言一、二叉树的链式储存二、前序，中序，后序中序和先序建立二叉树#号法创建二叉树

线段树模板建树单点修改，区间查询区间查询单点修改区间修改，单点查询区间修改单点查询区间修改，区间查询