二叉树算法
关注
分享
扫一扫
rf4csdm
;p
展开
-
静态树的前序 + 中序 转后序（建树以及应用）
给定前序序列以及中序序列可以建立一棵静态二叉树。 如有前序序列 pre= （1， 2， 3， 4， 5， 6）。 中序序列 in = （3, 2， 4， 1， 6， 5）。 显然有后序序列 post = （3， 4， 2， 6， 5， 1） 下面给出算法： void buildtree(int root, int st, int ed, int idx){ i...原创 2019-08-10 02:23:06 · 202 阅读 · 0 评论 -
静态二叉树前序+中序转层序
给定前序序列以及中序序列可以建立一棵静态二叉树。 如有前序序列 pre= （1， 2， 3， 4， 5， 6）。 中序序列 in = （3, 2， 4， 1， 6， 5）。 下面给出算法： void getlevel(int root, int st, int ed, int idx){ if(st > ed) return; tree[...原创 2019-08-10 02:24:56 · 255 阅读 · 0 评论