这个题目是数据结构,使用二叉链表,自己写的大概国家还是出来的,但是细节还是不太清楚。希望各位大佬能够解答一下。 题目:设二叉树T:+(A(3,w(x,Y(,7))),a(2(T,?)))采用二叉链表结构存储,数据元素为字符类型。设计算法分别求出二叉链表中data域为英文字母和数字字符的结点个数
我的理解是这样的: 1、把data数据存到二叉树链表中 2、先序遍历、中序遍历、后续遍历,无论哪种,遍历完整个二叉树 3、遇到英文加1,遇到数字加1。
70,018
社区成员
243,266
社区内容
加载中
试试用AI创作助手写篇文章吧