随笔分类 -  ————二叉树、树的有关内容————

二叉树的有关知识及其模板题
摘要:一、线段树的实现 线段树可以通过指针实现 也可以通过数组实现。 二、线段树的更新 1、区间更新(普通方法) 阅读全文
posted @ 2019-03-19 11:19 Probie_Tao 阅读(182) 评论(0) 推荐(0) 编辑
摘要:``` #include #include struct BinTree//节点 { char ch; struct BinTree *left, *right; }; typedef struct BinTree *Node; //建立节点指针类型 char pre[150]; int i; Node Creat()//按照先序遍历创建 { Node T; ... 阅读全文
posted @ 2019-03-18 17:27 Probie_Tao 阅读(177) 评论(0) 推荐(0) 编辑
摘要:一、二叉树的遍历分两大类: 1.一种是:层数遍历(一层一层) 2.一种是按照根节点的访问先后:①先序遍历(根左右) ② 中序遍历(左根右)③后序遍历(左右根) 阅读全文
posted @ 2019-03-16 18:08 Probie_Tao 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示