二叉树的算法

前中后层序遍历的迭代和递归实现

路径总和1

路径总和2

对称二叉树-----坐起遍历和右起遍历比较

相同树-----都左旗或者右起遍历比较

反转二叉树-----从根节点开始,左右子节点交换即可

二叉树的最近公共祖先-----236

1,层序遍历找到两个结点中的一个结点的父节点,再以找到的这个结点作为根节点找第二个结点,能找到第一个结点就是公共父节点,找不到,第一个结点的父节点就是公共父亲结点;

2,循环在一棵树的左右子树找两个结点,直到某棵树的左右子树都不能同时找到两个结点,则这棵树就是公共祖先结点。

根据前中后序中的两个结果得出其中一个排序的结果

你可能感兴趣的:(算法)