C语言-二叉树总结

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

>>阅读原文<<