假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法求二叉树b的最小枝长。所谓最小枝长是指的是根节点到最近叶子节点的路径长度。
intMinBranch(BTNode*b){intmin1,min2,min;if(b==NULL)return0;else{if(b->lchild==NULL&&b->rchild==NULL)return0;min1=MinBranch(b->lchild);min2=MinBranch(b->rchild);if(min1
举一反三
内容
- 0
假设一棵二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，采用层次遍历的方法求二叉树b的宽度（即具有结点数最多的那一层上节点总数）。
- 1
假设二叉树采用二叉链存储结构存储,设计一个算法,输出该二叉树中第一条最长的路径长度,并输出此路径上各节点的值。
- 2
假设二叉树采用二叉链存储结构存储,设计一个算法,删除该二叉树,并释放所有的节点。
- 3
假设二叉树采用二叉链存储结构进行存储,设计一个算法,求二叉树[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]的宽度(即具有节点数最多的那一层上的节点总数)。
- 4
假设二叉树b采用二叉链存储结构存储,试设计一个算法,输出该二叉树中从根节点出发的第一条最长的路径长度,并输出此路径上各节点的值。并分析你设计的算法的时间复杂度和空间复杂度。