1 二叉树的遍历方式
包括前序遍历、中序遍历、后序遍历,如下图所示。
前序遍历:根结点、左子树、右子树。
中序遍历:左子树、根结点、右子树。
后序遍历:左子树、右子树、根结点。
复杂二叉树的遍历方法:
先找出最大的一脉,然后一层一层的简化,如下图所示。
2 二叉树的度
二叉树的度就是子节点的个数
参考
一节课搞定计算机二级难题:二叉树遍历结构
包括前序遍历、中序遍历、后序遍历,如下图所示。
前序遍历:根结点、左子树、右子树。
中序遍历:左子树、根结点、右子树。
后序遍历:左子树、右子树、根结点。
复杂二叉树的遍历方法:
先找出最大的一脉,然后一层一层的简化,如下图所示。
二叉树的度就是子节点的个数
一节课搞定计算机二级难题:二叉树遍历结构