二叉树的遍历方式与二叉树的度

1 二叉树的遍历方式

包括前序遍历、中序遍历、后序遍历,如下图所示。

前序遍历:根结点、左子树、右子树。

中序遍历:左子树、根结点、右子树。

后序遍历:左子树、右子树、根结点。

复杂二叉树的遍历方法:

先找出最大的一脉,然后一层一层的简化,如下图所示。

 2 二叉树的度

 二叉树的度就是子节点的个数

参考

一节课搞定计算机二级难题:二叉树遍历结构

https://www.bilibili.com/video/BV16b411h7PH

原文地址:https://www.cnblogs.com/QQ2962269558/p/12986213.html