white199的专栏

对于一般树，树中孩子的次序并不重要，只要双亲与孩子的关系正确即可。但在二叉树中，左、右孩子的次序是严格区分的。所以在讨论二叉树与一般树之间的转换时，为了不引起混淆，约定按树上现有结点次序进行转换。这里研究二叉树与一般树之间的转换，可以了解两者之间的内在本质联系，同时在研究解决一般树的问题时，有时可以将其转换为二叉树问题来解决。树或森林与二叉树之间有一个自然的一一对应关系。任何一个森林或一棵树可唯一地对应到一棵二叉树。反之，任何一棵二叉树也能唯一地对应到一个森林或一棵树。（1）树、森林到二叉树的转换1)将树转

namespace ConsoleApplication16{ class ListNode //节点定义 { public ListNode PreviousNode;//指向前一个节点 public ListNode NextNode; //指向后一个节点 public int Value; //节点中数据值 public ListNode(in