早教吧 育儿知识 作业答案 考试题库 百科 知识分享

先序序列和后序序列相同的二叉树是不是只有一个根结点的二叉树.如有其它请举例.

题目详情
先序序列和后序序列相同的二叉树是不是只有一个根结点的二叉树.如有其它请举例.
▼优质解答
答案和解析
是的,先序遍历是先访问根,再访问树,后序遍历是先访问树再访问根,只要有树,遍历顺序就不一样了.