树与森林在转化成二叉树时,左右子树的数目有何特点

2025-02-21 17:36:25
推荐回答(1个)
回答1:

树转换为二叉树,右子树为空,左子树结点个数为原树结点个数-1
森林转换为二叉树,根加左子树是第一棵树,往右子树一直往右走的结点个数是其他各棵树的根,整个右子树结点个数就是除了第1棵树以外所有树结点个数之和