中序序列可以和先序序列、后序序列、层序序列构成二叉树,而后者无论怎么搭配都不能构成唯一的二叉树
原因:先序、后序、层序的作用都是提供根结点,而只有中序序列才能够区分左右子树。
中序和前序创建的步骤(与中序和后序相似)
根据中序和先序创建二叉树
1 | node* CreatByPreAndIn(int preL, int preR, int inL, int inR)//由前序和中序确定二叉树 |
根据中序和后序创建二叉树
1 | node* CreatByPosAndIn(int posL, int posR, int inL, int inR)//由后序和中序确定二叉树 |
根据中序和层序创建二叉树
1 | node* CreatByLayerAndIn(int inL, int inR)//由层序和中序确定二叉树 |
main函数
1 | int main() |
本文作者: jiangyuhao
本文链接: http://example.com/2022/06/08/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E7%89%B9%E6%AE%8A%E5%88%9B%E5%BB%BA%E6%96%B9%E5%BC%8F/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!