一、树的遍历 1.先根遍历(根左右)——深度优先遍历 若树非空,先访问根节点,再依次对每棵子树进行先根遍历 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R); //访问根结点 while