#树转

将哈夫曼树转化成二叉树

              今晚感觉好爽啊,好久好久没有这样的感觉。起床须要点爆发力。做事还须要点动力,给自己都没有下过这么大的决心写代码,帮她却写的非常好,我自己都惊讶了。哈哈哈...

二叉搜索树转换成有序的双向链表

一,问题描述给定一棵二叉搜索树,在二叉搜索树的基础上,将之转换成有序的双向链表。即,不需要额外的辅助空间。 二,问题分析对于二叉搜索树而言,它的结点有左孩子和右孩子指针。这类似于双向链表中的前向指针(指向前驱结点)和后向指针(指向下一个结点)。另外,二叉搜索树中序遍历是有序的。在中序遍历二叉搜索树时,将原来指...

[1]输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表

输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。     10    /      6  14...