不挂科搜题免费

问题:

Pre-order traversal is:先序遍历的顺序是:

答案:

Visit the nodes on the left side chain from top to bottom and access their right subtree from bottom to top先自上而下访问左侧链上的节点,再自下而上访问它们的右子树