qq_39551924的博客

求二叉树的带权路径长度问题问题中的名词解释1 二叉树定义2 二叉树的带权路径长度问题解决方法1 先序遍历2 层次遍历个人总结问题中的名词解释1 二叉树定义 二叉树是n(n>=0)个节点的有限集合: 1 或者为空二叉树,即n=0 2 或者由一个根结点和两个互不相交的的被称为根的左子树和根的右子树组成。其中左子树和右子树又分别是一个二叉树。2 二叉树的带权路径长度 二叉树的带权路...

原题链接个人思考题目意思:根据输入的矩阵表示的表达式树来让我们求出与之等价的中缀表达式,因为中缀表达式,我第一个思路就是中序遍历二叉树来进行解决,所以我的思路1根据输入的矩阵建立二叉树,找到对应的根结点2 二叉树建立后,有一个很重要的事情就是: 树中分支结点所对应的子表达式的计算次序由该分支的结点所处的为止所决定,越往上的结点越后计算#include <iostream>...