随笔分类 - ————二叉树、树的有关内容————
二叉树的有关知识及其模板题
摘要:一、线段树的实现 线段树可以通过指针实现 也可以通过数组实现。 二、线段树的更新 1、区间更新(普通方法)
阅读全文
摘要:``` #include #include struct BinTree//节点 { char ch; struct BinTree *left, *right; }; typedef struct BinTree *Node; //建立节点指针类型 char pre[150]; int i; Node Creat()//按照先序遍历创建 { Node T; ...
阅读全文
摘要:一、二叉树的遍历分两大类: 1.一种是:层数遍历(一层一层) 2.一种是按照根节点的访问先后:①先序遍历(根左右) ② 中序遍历(左根右)③后序遍历(左右根)
阅读全文