编程题目
chengmoling
这个作者很懒,什么都没留下…
展开
-
根据前序遍历和中序遍历重新构建二叉树
基本思想就是在前序遍历中找第一节点,就是根节点,然后在中序遍历中找到该节点,左边的部分就是左子树,右边的部分就是右子树,然后递归调用该函数,构建左子树和右子树。需要注意的一点是当以vector做参数的时候,递归调用的时候需要重新构建vector,如果是指针的话可以通过指针的加减来进行操作。代码如下:/** * Definition for binary tree * struct TreeNode...原创 2018-03-28 22:49:10 · 229 阅读 · 0 评论 -
c++栈
在c++中pop 操作和top操作原创 2018-03-28 23:05:46 · 367 阅读 · 0 评论