二叉树序列口诀 编程中的树的遍历分为哪三种?
浏览量:2672
时间:2021-03-17 13:37:55
作者:admin
编程中的树的遍历分为哪三种?
1. 根据前序序列,我们可以确定二叉树的根是a,因为前序遍历顺序是从根到左子树再到右子树。从中间的顺序可以看出DBE在a的左子树,FCG在a的右子树。2列遍历的顺序是:左子树,父子树,右子树,D是B的左子树,e是B的右子树,
3。树根a的右子树也可以分析。在前序序列中,ABDE已经完成了树根和左子树的遍历,所以剩余的CFG是右子树的前序遍历序列,C是右子树的根,f是C的左子树,G是C的右子树,所以
4叉树的序列遍历顺序应该是ABCDEFG。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。