Poj Tree Grafting 解题报告 （左儿子右兄弟）

题目连接：http://dsalgo.openjudge.cn/tree/7/ 借着一题来总结一下多叉树和二叉树的关系：多叉树和二叉树是等价的。 若是使用在一个节点内保存的是指向第一个儿子（为了方便加上最后一个儿子也是极好的）和兄弟的指针的方法维护一棵树，那么棵树是多叉树仍是二叉树全在意遍历的方式。如图所示： 将右边的兄弟做为儿子节点来看，这就是一颗二叉树（左儿子右兄弟表示法） web 对于这道题

>>阅读原文<<