![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二叉树
二叉树
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
二叉链表存储(先序、后序、中序、层次遍历)
非递归解法如下: 输入:ABD^^EG^^^C^F^^ △前序遍历 A B D E G C F △中序遍历 D B G E A C F △后序遍历 D G E B F C A △层次遍历 A B C D E F G #include<stdio.h> #include<stdlib.h> #include<stack> #include<...原创 2019-02-14 22:28:27 · 4780 阅读 · 0 评论 -
二叉树的顺序存储(数组实现)
递归方式实现: ABCDE^F^^G ————————————————————————————△深度和长度 此时T的长度为:10,深度为:4 ————————————————————————————△层序遍历 A B C D E F G ————————————————————————————△前序遍历 A B D E G C F ————————————————————————————△中序遍...原创 2019-02-14 22:30:56 · 2691 阅读 · 0 评论 -
线索二叉树
线索二叉树:将指向空链域的左指针指向其前驱,右指针指向其后继。 通过中序遍历对二叉树线索化的递归算法 通过中序遍历建立中序线索化二叉树(含头结点) 中序遍历建立中序线索化二叉树(不含头结点) 中序遍历二叉线索树的非递归算法 #include<stdio.h> #include<stdlib.h> typedef struct ThreadNode{ cha...原创 2019-02-17 15:11:34 · 1057 阅读 · 0 评论 -
二叉树的遍历(图示+详细代码)递归与非递归解法
先序遍历(NLR):根结点 - 左子树 - 右子树 中序遍历(LNR):左子树 - 根结点 - 右子树 后序遍历(LRN):左子树 - 右子树 - 根结点 输入:ABD^^EG^^^C^F^^ △前序遍历 A B D E G C F △中序遍历 D B G E A C F △后序遍历 D G E B F C A △层次遍历 A B C D E F G 递归实现: (一)数组 ...原创 2019-02-13 19:29:18 · 547 阅读 · 0 评论