Talk:Same fringe: Difference between revisions

:So you've basically made the task into the same fringe problem for a general tree, not just binary tree. You've made a transformation of binary trees into general trees, kind of in a Lisp list way, i.e. Turn a binary node into a listgeneral node (with variable number of children) where the left side is the first elementchild, and if the right side is also a node, you include that as the "rest" of the "list"children; until you find a right side that is a leaf, which you take as the last element in the listchild. Your fringe function is essentially a fringe function for general trees, which also works for this case because your transformation preserves the ordering of the fringe. Do you want to just change the problem to be for general trees? --[[User:Spoon!|Spoon!]] 09:59, 15 August 2012 (UTC)