知识点:二叉树的遍历解题思路:递归的判断当前节点的左右子树是否存在p,q,终止条件是root == nil || root.Val == q || root.Val == p语言:Golang package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root T...