摘要: 前言:搞懂非递归和递归三种遍历,二叉树的90%的问题算你全搞定了。 先序遍历:根,左子树,右子树 中序遍历:左子树,根,右子树 后序遍历:左子树,右子树,根 先序遍历序列的特点:ABCDEFGHIJK A是树根,左子树可能是BCDEFGH右子树可能是IJK 对于B左子树可能是CD,右子树可能是EFG 阅读全文
posted @ 2017-11-22 13:22 LevelIsBubble 阅读(3635) 评论(0) 推荐(0) 编辑
摘要: 09 void CreateTree(BiTree *T) { 10 char ch; 11 scanf("%c",&ch); 12 if(ch == '#') { 13 *T = NULL; 14 return; 15 } 16 else { 17 *T = (BiTree)malloc(size 阅读全文
posted @ 2017-11-22 12:45 LevelIsBubble 阅读(1721) 评论(0) 推荐(0) 编辑