程序设计所波及二叉树解释任意一棵树或一种森林都能唯一地对应一棵二叉树,由此而编写本程序
本程序采用类二叉树为整体构造,二叉树类下定义节点类,每一条支路均为树的一种节点,支路所有的参数均作为节点的属性,并给节点加入属性“支路编号 ",并以支路编号为根据构建二叉树,这就规定提前根据二叉树构造给每一种支路编号
支路编号原则:左子树上所有编号均不不小于其双亲的编号,右子树上所有编号均不小于其双亲的编号,为了便于查看,本程序在节点较少时编号从 1 开始,逐一递加至支路数;当支路较多时,可不必拘泥于逐一递加,只要满足支路编号原则即可
例如习题 3-4:程序二叉树构造示意图:本二叉树中节点 1 即支路 1 为题目中节点 1 与节点 2 之间的部分;本二叉树中节点 2 即支路 2 为题目中节点 2 与节点 3 之间的部分;对于习题 3-3:程序二叉树构造示意图:本二叉树中节点 2 即支路 2 为题目中节点 1 与节点 2 之间的部分;本二叉树中节点 1 即支路 1 为题目中节点 2 与节点 3 之间的部分;本二叉树中节点 3 即支路 3 为题目中节点 2 与节点 4 之间的部分
拓展:如下多支路网络:对于三节点网络需先进行如下网络处理转化为原则二叉树,而后进行计算;图中三角形表明该项阻抗为零,为纯导线,并进行对应参数补充进行计算
程序阐明文档*******************************************************************************************************************************************************本程序测试使用措施:在 E 盘根目录下建立输入文献: 输入文献名:input
txt; 将所附算例对应输入文献内容复制粘贴至上述文献中,在 VC++6