数据结构二叉树

标签：表示法   平衡   树的遍历   特征   大于   树的定义   编号   后序   线索   

1.二叉树的根节点，子节点，双亲，祖宗，孩子，层次编号，深度，有关兄弟关系？度为2的树不是二叉树。

二叉树的定义与特征；二叉树的顺序存储和链式存储；二叉树的遍历；线索二叉树的基本概念和构造。

2.倾斜二叉树与完全二叉树

3.前中后序遍历

前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树

中根序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树

后根序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点

4.中序线索二叉链表有子节点就用f无子节点就用t

5.树和森林 

双亲表示法 孩子表示法 长子-兄弟表示法

6.树和森林的遍历

先根遍历  后根遍历

7.BST树 AVL树

8.平衡二叉树

平衡状态：左右两侧度数相同 

左倾：左边度数大于右边

右倾：右边度数大于左边

数据结构二叉树

标签：表示法   平衡   树的遍历   特征   大于   树的定义   编号   后序   线索   

原文地址：https://www.cnblogs.com/gmkk/p/11386169.html