中序遍历结果：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);          }      } }