摘要： 非递归时需要保留结点的父结点，这里使用栈 首先把该结点的所有左节点都放在栈里（8-12） 然后拿出一个结点，判断是不是空结点 不是空结点就输出，并将其右结点加入栈内 这样就保证先输出左子树，然后输出左子树的右子树，若左子树是叶子结点则为空，输出自己 然后将右结点加入栈中，重复以上过程 左右子树输出完 阅读全文

摘要： 一维抢劫问题的DP方程：dp[i] = max{dp[i-1], dp[i-2] + vi}; 如果数据结构是二叉树，比较适合从下往上后续遍历 本结点的左右子结点（对应一维的dp[i-1]）：dplv，dprv 子结点的子结点（对应一维的dp[i-2]）：lastdplv，lastdprv 因为树不 阅读全文

摘要： 最后返回值：left存在且right存在则表示结点分别在左右子树上 若其中之一不存在则返回存在的那个节点，表示公共父结点或某个目标结点是从该节点传递上来 若都不存在说明目标节点不存在结点的后继中 判定返回值：空结点，或者满足条件的节点 阅读全文