xiaozuo2017的博客

二叉树的三种递归方法：前序、中序和后序。 前序遍历：先根节点，再左孩子，最后右孩子。 递归实现： //前序递归 void PreorderRecusively(BinaryTree *root){ if(root == NULL) return; coutval<<endl; PreorderRecusively(root->lchild); PreorderRecusively

原题目： Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your algorithm to use only O(k) extra space?