森林与二叉树的转换以及树的遍历 森林的二叉树表示(类似左子女右兄弟表示,把每棵树的根都看作兄弟) 普通树的遍历 普通树的先根遍历就是转换完成后二叉树的前序遍历 普通树的后根遍历就是对应二叉树的中序遍历 二叉树的计数 由前序遍历找根节点,由中序遍历找左子树和右子树;在左右子树中如此反复,就得到了最终结果 二叉树的计数问题 把普通树用左子女右兄弟表示法表示,得到的树一定没有右子树,因此这个根节点可以忽略,只看下边的n-1个节点
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。