A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树 C.前驱、后继的信息是在动态遍历的过程中才知道的，需要保存下来，而n个结点的二叉链 ...
分类：
其他好文 时间：
2021-04-05 12:06:37
阅读次数：
0
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/class Solution { public: ListNode* FindFirstCommonNo ...
分类：
其他好文 时间：
2021-03-29 12:50:50
阅读次数：
0
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int ...
分类：
其他好文 时间：
2021-03-29 12:41:24
阅读次数：
0
相关描述 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 方式一：简单方法 -- 通过不断拿到最后一个节点 和 删除最后节点的 链表头结点 进行头插入； static class ListNode { public int val; public ListNode ...
分类：
其他好文 时间：
2021-03-29 12:22:10
阅读次数：
0
leetcode题解——对称二叉树 题目如下 给定一个二叉树，检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树，可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类：
其他好文 时间：
2021-03-17 14:29:11
阅读次数：
0
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; ...
分类：
其他好文 时间：
2021-03-17 14:03:43
阅读次数：
0
多项式相加有很多种实现方法。 不怕浪费空间的可以用数组，数组下标当作指数； 结构可以同时存储指数和系数，但要开辟新的空间存放比较后相加的结果； 链表可以和结构一样使用，开辟新链表，不断释放旧的链表； 这里介绍一种直接利用两个链表的结点，以一个链表为基准，将另外一个链表的结点选择性加入，同时释放系数为 ...
分类：
其他好文 时间：
2021-03-16 13:52:06
阅读次数：
0
Leetcode206 翻转链表 1、需求 反转一个单链表。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2、解题思路 使用三个指针，pre指向翻转以后的头结点， curr指向为反转列表的头结点， next指向curr的下一个节点 三个节点 ...
分类：
其他好文 时间：
2021-03-16 13:47:10
阅读次数：
0
236. 二叉树的最近公共祖先 题目描述 相似题目：https://www.cnblogs.com/GarrettWale/p/14406641.html 题解分析 此题是利用二叉树的后序遍历来求解最近公共祖先。 递归的出口是遍历到叶子结点或者当前结点（root）等于待搜索的结点（p或者q），此时需 ...
分类：
其他好文 时间：
2021-03-15 10:51:02
阅读次数：
0
1.二叉树的前序遍历：输出当前结点的值之后再去判断是否含有子节点如果有就继续调用递归；2.二叉树的中序遍历：先判断当前节点的一个子节点是否存在并递归之后再去输出当前节点的值，再继续判断另一边的节点；3.二叉树的后序遍历：先判断左右两边的子节点是否存在，如果存在就去递归，直到最后的递归完成后再输出当前 ...
分类：
其他好文 时间：
2021-03-15 10:48:20
阅读次数：
0
