2 u013179958 u013179958 于 2016.04.09 11:18 提问

在树结构中,前序/后续遍历树的顺序,为什么是这样?

图片说明

2个回答

java6218
java6218   2016.04.09 13:06
已采纳

前序遍历,先访问根,再访问当前根下的第一个节点,如果第一个节点仍然有子节点,就把这第一个子节点作为根节点在访问这个根节点的第一个子节点,
依次循环下去,直到无子节点为止,再访问上一级根节点的第二个节点,然后循环。。。

CSDNXIAOD
CSDNXIAOD   2016.04.14 19:50

【LeetCode】根据前序和中序遍历建树 && 根据中序遍历和后续遍历建树
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!