树的逻辑结构 树的遍历操作:某种方式访问树中的每个结点,且仅访问一次。 树的先根遍历 先根遍历。若树非空,则先访问根结点,再按从左到右的顺序遍历根结点的每棵子树。其访问顺序与这棵树相应二叉树的先序遍历顺序相同。 //树的先根遍历 void PreOrder(TreeNode *R) { if(R!=NULL)