利用二叉树遍历结构推出二叉树

灰太狼 2022-12-29 09:28 210阅读 0赞

一、提供二叉树遍历结果推出二叉树

1.1利用前序(先序)遍历和中序遍历:

利用二叉树遍历结构推出二叉树

1.2利用中序遍历和后序遍历

(参考如何利用前序遍历的推演 在中序遍历中确定 结点相对位置)

1.3利用前序(先序)遍历和后序遍历

前序(先序)遍历和后序遍历不能决定唯一的二叉树

发表评论

表情:
评论列表 (有 0 条评论,210人围观)

还没有评论,来说两句吧...

相关阅读

    相关 数据结构————

    遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质