二叉树：二叉树汇中每一个节点最多只能有两个子节点
二叉树有三种遍历方式：
前序遍历：先访问根节点-》左子节点-》右子节点
中序遍历：左子节点-》根节点-》右子节点
后序遍历：左子节点-》右子节点-》根节点
树的遍历有两类：
深度优先遍历：
先根遍历：包括前、中、后序遍历（先访问树的根节点）
后根遍历：先依次遍历树根的各颗子树，然后在访问节点
宽度优先遍历：先访问树的第一层中的节点，在访问第二层。。。。。。。
扫描二维码关注公众号，回复：
11468053 查看本文章
二叉树知识点总结
猜你喜欢
转载自www.cnblogs.com/Sunshineboy1/p/13399742.html
今日推荐
周排行