摘要: 题目链接:https://leetcode-cn.com/problems/invert-binary-tree/ 思路一:递归 将左右结点进行交换,递归的对左右节点的左右子树进行交换 判断根结点是否为空或只有一个结点 交换根结点的左右儿子 对该结点的左右子树进行交换 1 /** 2 * Defin 阅读全文
posted @ 2020-04-22 19:10 PennyXia 阅读(159) 评论(0) 推荐(0) 编辑
摘要: An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the 阅读全文
posted @ 2020-04-22 17:22 PennyXia 阅读(192) 评论(0) 推荐(0) 编辑
摘要: C++的默认初始化规则: 栈中的变量(函数体中的自动变量)和堆中的变量(动态申请的变量)会有不确定的值; 全局变量和静态变量(包括局部静态变量)会初始化为0 变量的存储: 栈:在函数内部声明的所有变量都将占用栈内存。 堆:这是程序中未使用的内存,在程序运行时可用于动态分配内存。 全局区(static 阅读全文
posted @ 2020-04-22 15:38 PennyXia 阅读(126) 评论(0) 推荐(0) 编辑