数据结构——树

树

二叉树

• 特殊形态的二叉树：满二叉树、完全二叉树

二叉树的遍历

1):前序遍历

如果当前遍历的节点不为空

• 输出这个结点
• 进入它的左孩子
• 进入它的右孩子

2):中序遍历

如果当前遍历节点不为空

• 进入它的左孩子
• 输出这个节点
• 进入它的右孩子

3):后序遍历

如果当前遍历节点不为空

• 进入它的左孩子
• 进入它的右孩子
• 输出这个的结点

4):层序遍历

相关习题

1) Pre: ABCDEFGHIJ
In: CDBEAGHFJI
2)In:DCBEGFAIJHLK
Post: DCGFEBJILKHA
3):Pre:ABCDEF
In: CBAEFD

此为临时文档，后续会补充完善。