剑指offer
kether_
这个作者很懒,什么都没留下…
展开
-
给定一个数字矩阵,请设计一个算法从左上角开始顺时针打印矩阵元素
1)注意处理C++输入输出:多行输入用while2)顺时针打印注意边界,单行,单列的时候#include<iostream>#include<vector>using namespace std;int main(){ int m,n; while(cin>>m>>n) { if(m==-1&&n==-1) break; vector<vecto.原创 2020-08-10 15:26:49 · 802 阅读 · 0 评论 -
二叉树的下一个结点
题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。第一种情况:就是一个节点有右子树。比如要求节点B的下一个节点,其实是找到它的右子树的最左孩子,就是G节点。第二种情况,就是一个节点没有右子树,此时又可以分为两种情况。1)对于G这个节点来说,没有右子节点了,它的父亲节点是E,G是E的左子节点,即E的左子节点是G,那么G的下一个节点就是E。2)对于E这个节点来说,也没有右子节点,它的父亲节点是B,此时E是B的右原创 2020-07-02 15:04:51 · 537 阅读 · 0 评论