树与二叉树（3）

森林与二叉树的转换以及树的遍历

森林的二叉树表示（相似左子女右兄弟表示，把每棵树的根都看做兄弟）

普通树的遍历

• 普通树的先根遍历就是转换完成后二叉树的前序遍历
• 普通树的后根遍历就是对应二叉树的中序遍历

二叉树的计数

• 由前序遍历找根节点，由中序遍历找左子树和右子树；在左右子树中如此反复，就获得了最终结果

二叉树的计数问题

• 

把普通树用左子女右兄弟表示法表示，获得的树必定没有右子树，所以这个根节点能够忽略，只看下边的n-1个节点

•