上题的二叉树对应的森林包括多少棵树

热心网友 · 2018-4-30 01:55:00

按照森林和二叉树的转换规则可得：从二叉树根开始一直往右子树走，一共路过几个节点，对应的森林就有几个根，也就是说，对应的森林有几棵树高度为h的满二叉树最右边一路有h个节点（就是高度为n），因此对应的森林有h棵树

cn#BBBkaQfBQa · 2018-4-30 01:54:59

你这个二叉树画得不清楚，可以上个图片吗？方法：二叉树转换为树和森林。若二叉树非空，则二叉树根及其左子树为第一棵二叉树形式，二叉树根的右子树又可以看做一个由森林转换后的二叉树，应用同样的方法，直到最后产生一棵没有右子树的二叉树为...

2 个回复