C语言-二叉树总结
C语言 -- 二叉树总结
1、DFS + BFS，863 ，难点在以下三个地方
1，DFS怎么查找父节点
2，BFS变异版，以前都是向四个方向，8个方向查找
3，结构体，比较容易出错
2、前序遍历、后续遍历、中序遍历、层次遍历
前序遍历：和中序遍历类似，只是先取根节点的值存到结果里，然后遍历左子树，右子树，144,589(N叉树)
中序遍历：使用递归，先遍历左子树，然后把根节点存到结果里，最后遍历右子树，94
后续遍历：递归，先遍历左子树，然后右子树，把叶子节点存到结果里，最后把根节点值存到结果里，145
层序遍历：先把根节点存到结果里，然后左子树，右子树遍历，重要的一点是更新行数和列数，102
863答案：
DFS：查找二叉树每个节点的父节点
BFS向三个方向查找距离为K的节点：（变异版BFS）
94题答案：
144答案：
589：
145答案：
102：