数据结构二叉树

僤鯓⒐⒋嵵緔 提交于 2019-11-28 01:39:25

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

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

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

3.前中后序遍历

前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树

中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树

后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点

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

5.树和森林 

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

6.树和森林的遍历

先根遍历  后根遍历

7.BST树 AVL树

8.平衡二叉树

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

左倾:左边度数大于右边

右倾:右边度数大于左边

 

 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!