![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
心若十年
每天学习一点。
展开
-
二叉树 (前,中,后)遍历
下图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。 下图二叉树遍历结果 前序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 分析中序遍历如下图,中序比较重要 作者:翟光小...转载 2019-07-06 12:01:21 · 245 阅读 · 0 评论 -
二叉树的存储结构笔记
顺序存储结构 完全二叉树:按从上到下,从左到右顺序存储。(数组存储) n个节点的的完全二叉树的节点父子关系: 非根节点(序号i > 1)的父节点的序号是 i / 2; 结点(序号为 i)的左孩子结点的序号为 2 i;(若2 i <= n, 否则没有左孩子) 结点(序号为 i)的右孩子结点的序号是 2 i + 1;(若2 i + 1 <= n,否则没有右孩子) ...原创 2019-07-06 21:09:55 · 196 阅读 · 0 评论 -
双向循环链表
链表功能:尾插节点、头插节点、向后遍历,向前遍历、搜索节点、删除节点、删除链表 主函数: #include <stdio.h> #include <stdlib.h> int main() { //初始化链表头 list_node *head = NULL; head = init_list(head); //尾插节点 tail_add_n...原创 2019-08-04 12:08:10 · 149 阅读 · 0 评论