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