数据结构与算法分析笔记与总结(java实现)--二叉树7：折纸练习题

后序结点和前驱结点java 所谓前驱结点和后序结点都是相对中序遍历而言的，即某个结点的前驱结点是指这个在中序遍历中这个结点前面的一个结点；后继结点是中序遍历时这个结点后面的一个结点。所以当考察前驱结点后序结点时，老是使用中序遍历的思路去解决问题。node 问题:在一棵二叉树中，每一个结点除了val，left，right以外还有一个指向父节点的指针parent，给定任意一个结点node，求出这个结点

>>阅读原文<<