二叉树
文章平均质量分 73
Cindy_zhong
这个作者很懒,什么都没留下…
展开
-
非递归遍历二叉树
使用栈辅助实现二叉树的非递归前序、中序和后序遍历前序遍历:遍历顺序:根->左子树->右子树分析:先访问根,右子树入栈,然后访问左子树void PreOrderNoRecursion(BinaryNode* bt){ stack s; BinaryNode* p = bt; while (p!=NULL || !s.empty()){ if (p==NULL){原创 2013-08-30 11:30:52 · 425 阅读 · 0 评论 -
卡特兰数--前序遍历对应的二叉树/进栈顺序对应的出栈顺序
Given preorder of a binary tree, print out all the binary trees分析:根据前序遍历得到对应所有二叉树的中序遍历,类似于给出一个进栈顺序,输出所有的出栈顺序。可以使用一个vector来模拟进出栈,使用另一个vector来保存所有已出栈的序列。总共的二叉树数目是卡特兰数1/(n+1)C(n)(2n)对于第i个进栈元素,当前栈中有k个原创 2013-09-04 10:50:35 · 3658 阅读 · 0 评论