为什么树无中序遍历,森林无后序遍历?
来源:百度知道 编辑:UC知道 时间:2024/07/07 11:04:14
你好:
树和森林的后根遍历对应其转换成的二叉树的中序遍历。
http://zhidao.baidu.com/question/42105720.html?si=3
树和森林的后根遍历对应其转换成的二叉树的中序遍历
二叉树有先序后序中序,因为二叉树就三个部分:根,左子树,右子树。但是树不一定只有三个部分,所以只能大致分为两个部分:根,子树。所以遍历有先根,后根
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/07/07 11:04:14
你好:
树和森林的后根遍历对应其转换成的二叉树的中序遍历。
http://zhidao.baidu.com/question/42105720.html?si=3
树和森林的后根遍历对应其转换成的二叉树的中序遍历
二叉树有先序后序中序,因为二叉树就三个部分:根,左子树,右子树。但是树不一定只有三个部分,所以只能大致分为两个部分:根,子树。所以遍历有先根,后根