petsmart black friday deal live online# pets - 心有所宠
h*o
1 楼
直接print是可以的,如果我想返回节点的话,总是空的,为什么 啊?
大虾们 帮忙解释一下啊
public static TreeNode deepestTreeNode(TreeNode root){
if(root==null)
return null;
int height=treeHeight(root);
TreeNode res=null;
deepestTreeNode(root,height-1,0, res);
return res;
}
public static void deepestTreeNode(TreeNode root, int h,int start,
TreeNode node){
if(root==null)
return;
if(start==h){
node=root;
// System.out.println(root.val);
return;
}
else{
deepestTreeNode(root.left,h,start+1,node);
deepestTreeNode(root.right,h,start+1,node);
}
}
大虾们 帮忙解释一下啊
public static TreeNode deepestTreeNode(TreeNode root){
if(root==null)
return null;
int height=treeHeight(root);
TreeNode res=null;
deepestTreeNode(root,height-1,0, res);
return res;
}
public static void deepestTreeNode(TreeNode root, int h,int start,
TreeNode node){
if(root==null)
return;
if(start==h){
node=root;
// System.out.println(root.val);
return;
}
else{
deepestTreeNode(root.left,h,start+1,node);
deepestTreeNode(root.right,h,start+1,node);
}
}