个回答

• 慕雪908267

  2019-01-25 16:02:59

  参照上楼 可用sturct结构

  
  

  0

• 守夜人_96

  2018-10-06 15:19:34

  还有其实我们目前的这个递归调用只是代码看起来复杂，可以参考c语言代码进行简化的

  #include<iostream>
  using namespace std;
  struct TNode
  {	
      int Data;
      TNode *Left;
      TNode *Right;
  };
  void PreorderTraversal(TNode *root)
  {
      cout << root->Data << " ";
      if (root->Left != NULL)		
      PreorderTraversal(root->Left);	
      if (root->Right != NULL)		
      PreorderTraversal(root->Right);
  }
  int main()
  {
  }

  
  

  0

• 守夜人_96

  2018-10-06 15:05:00

  递归的效率挺高的，但是随着树的高度增加，占用的内存会很可怕，非递归的方法也有，挺复杂的

  0