数据结构二叉树
Posted gmkk
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构二叉树相关的知识，希望对你有一定的参考价值。
1.二叉树的根节点，子节点，双亲，祖宗，孩子，层次编号，深度，有关兄弟关系？度为2的树不是二叉树。
二叉树的定义与特征；二叉树的顺序存储和链式存储；二叉树的遍历；线索二叉树的基本概念和构造。
2.倾斜二叉树与完全二叉树
3.前中后序遍历
前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树
中根序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树
后根序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点
4.中序线索二叉链表有子节点就用f无子节点就用t
5.树和森林
双亲表示法 孩子表示法 长子-兄弟表示法
6.树和森林的遍历
先根遍历 后根遍历
7.BST树 AVL树
8.平衡二叉树
平衡状态：左右两侧度数相同
左倾：左边度数大于右边
右倾：右边度数大于左边
以上是关于数据结构二叉树的主要内容，如果未能解决你的问题，请参考以下文章