数据结构用孩子兄弟表示法创建好了树之后运行程序的时候怎么输入树中的结点？

发布网友发布时间：2022-04-23 09:13

共2个回答

热心网友时间：2023-10-09 05:08

1.计算一般树的叶子节点很多种方法：
a.若树是双亲表示法，其实就是个一维数组表示法，数组的元素有两个域数据域data和双亲位置域parent，每个元素对应一个数组下标。很明显双亲位置域存的就是数组下标，就可以查双亲位置域，双亲位置域出现过了的数组下标，不可能为叶结点，肯定就是没有出现过的就是叶结点。
b.孩子表示法，把每个节点的孩子节点排列起来，看成一个线性表，且以单链表作存储结构，则n个节点有n个孩子链表，叶子的孩子链表为空表，因此只要计算有多少个空表，就知道有多少个叶结点。
c.孩子兄弟链表法，这种方法更简单，孩子兄弟表示法又称二叉树表示法，即遍历该树，若该树节点中孩子域firstchild为空，则为叶结点。那么只要统计有多少个节点孩子域为空。

2.孩子兄弟链表表示法，遍历树的方法：
step1:先访问根节点；
step2:若根节点有孩子则访问该节点的孩子，若没有则访问兄弟域节点;
step3:以孩子节点或者兄弟节点递归调用step1.

TraversingTree(CSTree

热心网友时间：2023-10-09 05:08

*aabacadcecfeg** （*表示空格）