鉴于:
public void printInorder() {
printInorder(root);
}
private void printInorder(Node<E> n) {
...
}
private static class Node<E> {
private E data;
private Node<E> left;
private Node<E> right;
private Node(E data) {
data = data;
left = right = null;
}
我的任务是完成私有的Inorder方法,使其与递归一起工作。
到目前为止,我所做的是:
private void printInorder(Node<E> n) {
if (n != null) {
printInorder(n.left);
System.out.println(n.data);
printInorder(n.right);
这是正确的答案,我只是不明白为什么它是正确的。
我知道,如果您将printInorder(root)输入到public方法。它将采用私有方法,并首先打印左侧,然后“ System.out.println”显示所有数据。然后它将移到右侧,但是如何在右侧打印数据?
在此先感谢您的帮助!
最佳答案
在下面解释了递归模式。希望有助于理解正确的节点部分。
printInorder(1)
printInorder(2) //left node of 1
printInorder(4) //left node of 2
printInorder(null) // left node of 4. does not print anything.
System.out.println(4);
printInorder(null); // right node of 4
System.out.println(2);
printInorder(5); //referring right node of 2
printInorder(null); // left node of 5 . No print here
System.out.println(5);
printInorder(null); // right node of 5. No print here
System.out.println(1);
printInorder(3); // right node of 1
printInorder(6) // left node of 6
printInorder(null) // left node of 3. does no print here
System.out.println(6);
printInorder(null); // right node of 6 . No print here
System.out.println(3);
printInorder(7); //referring right node of 3
printInorder(null); // left node of 7 . No print here
System.out.println(7);
printInorder(null); // right node of 7. No print here
关于java - 二叉树递归PrintInOrder函数,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/61096424/