中序遍歷結果：DBEAFC

ava版本

1 2 3 4 5 6 7 8 9 10 11 12 13 14

class TreeNode{     public int data;     public TreeNode leftChild;     public TreeNode rightChild;     public static void inOrderTraversal(TreeNode node){         if(node == null){             return;         }else{             inOrderTraversal(node.leftChild);         System.out.println(node.data);         inOrderTRaversal(node.rightChild);         }     } }