2019年8月17日
用两个栈来实现一个队列
摘要： 1. 讲解： 阅读全文
posted @ 2019-08-17 19:20 高颖1995 阅读(88) 评论(0) 推荐(0) 编辑
二叉树的下一个节点
摘要： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。 注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 1.分两种情况考虑 (1) 有右子树的情况： 那么它下一个节点就是它的右子树的最左子树 先右转 然后左转一直走！！ (2) 无右子树的情况： （1）如果节点是其父 阅读全文
posted @ 2019-08-17 18:01 高颖1995 阅读(159) 评论(0) 推荐(0) 编辑
重建二叉树-问题
摘要： 1.QVector 代码-迭代器 {牛客网编不过 QT可以过} 2.只用QVector {QT编不过 牛客可以过} 3.李佳伟 阅读全文
posted @ 2019-08-17 16:37 高颖1995 阅读(134) 评论(0) 推荐(0) 编辑
二叉树重建
摘要： 1.递归法实现 （输入前序和中序遍历的结果） 大神法递归（本来用java写的，我修改后结果对）（把结构体对象有的变成指针） 2.递归方式（课本的方式） 阅读全文
posted @ 2019-08-17 10:42 高颖1995 阅读(156) 评论(0) 推荐(0) 编辑