假设一棵二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,采用层次遍历的方法求二叉树b的宽度(即具有结点数最多的那一层上节点总数)。
举一反三
- 假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,求二叉树b中第k层上节点个数。
- 假设二叉树采用二叉链存储结构进行存储,设计一个算法,求二叉树[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]的宽度(即具有节点数最多的那一层上的节点总数)。
- 假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,输出二叉树b中第k层(根节点的层次为1)上的所有叶子节点。
- 假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,判断值为x的节点与值为y的节点是否互为兄弟,假设这样的节点值是唯一的
- 假设二叉树采用二叉链存储结构存储,设计一个算法,删除该二叉树,并释放所有的节点。