树与二叉树(3)
文章目录
森林与二叉树的转换以及树的遍历
森林的二叉树表示(类似左子女右兄弟表示,把每棵树的根都看作兄弟)

普通树的遍历
- 普通树的先根遍历就是转换完成后二叉树的前序遍历
- 普通树的后根遍历就是对应二叉树的中序遍历
二叉树的计数
- 由前序遍历找根节点,由中序遍历找左子树和右子树;在左右子树中如此反复,就得到了最终结果


二叉树的计数问题
把普通树用左子女右兄弟表示法表示,得到的树一定没有右子树,因此这个根节点可以忽略,只看下边的n-1个节点




把普通树用左子女右兄弟表示法表示,得到的树一定没有右子树,因此这个根节点可以忽略,只看下边的n-1个节点

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论