摘要: // 面试题8:二叉树的下一个结点 // 题目:给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点? // 树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。 // 二叉树的结构体定义如下。 struct BinaryTreeNode { int m_nVal 阅读全文
posted @ 2018-08-05 23:07 朕蹲厕唱忐忑 阅读(154) 评论(0) 推荐(0) 编辑