二叉树
--子非鱼--
一个人幸运的前提是有能力和有条件改变自己
展开
-
二叉树总结(c++)
先写着备忘,以后再解释! #include #include #include #include #include #include #include //#define LOCAL using namespace std; typedef char Elemtype; //二叉树节点的定义 class BinaryTreeNode { public: Binary原创 2013-07-17 18:53:27 · 843 阅读 · 0 评论 -
NYOJ-756重建二叉树
点击打开题目链接 1.后序序列的最后一个元素是二叉树的根节点; 2.在中序序列中找到根节点的位置,则中序序列中根节点左边的元素是该根节点的左子树,右边的元素是根节点的右子树; 3.由左子树的节点 在后序序列中找到对应的序列,则所得序列的最后一个元素就是左子树的根节点(右子树构建的方法与此相同)。 所以有递归的方法很方便的就能重建二叉树并得到先序序列。 #include #incl原创 2013-09-07 08:51:11 · 917 阅读 · 0 评论 -
把二元查找树转变成排序的双向链表(微软面试题)
参考了July的博客,然后自己动手实现了一线,留着备忘吧!原创 2014-04-07 18:04:40 · 708 阅读 · 0 评论