二叉树
二叉树
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 · 4788 阅读 · 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 · 2728 阅读 · 0 评论 -
线索二叉树
线索二叉树:将指向空链域的左指针指向其前驱,右指针指向其后继。通过中序遍历对二叉树线索化的递归算法 通过中序遍历建立中序线索化二叉树(含头结点) 中序遍历建立中序线索化二叉树(不含头结点) 中序遍历二叉线索树的非递归算法#include<stdio.h>#include<stdlib.h>typedef struct ThreadNode{ cha...原创 2019-02-17 15:11:34 · 1065 阅读 · 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 · 551 阅读 · 0 评论