树 二叉树 特殊形态的二叉树:满二叉树、完全二叉树 二叉树的遍历 1):前序遍历 如果当前遍历的节点不为空 输出这个结点进入它的左孩子进入它的右孩子 2):中序遍历 如果当前遍历节点不为空 进入它的左孩子输出这个节点进入它的右孩子 3):后序遍历 如果当前遍历节点不为空 进入它的左孩子进入它的右孩子输出这个的结点 4):层序遍历 相关习题 1) Pre: ABCDEFGHIJ In: CDBEAGHFJI 2)In:DCBEGFAIJHLK Post: DCGFEBJILKHA 3):Pre:ABCDEF In: CBAEFD 此为临时文档,后续会补充完善。