问答题
以二叉链表作为存储结构,编写求二叉树叶子数的算法。
【参考答案】
算法思想:先求左子树的叶子数,再求右子树的叶子数,两者相加就是根结点的叶子数,也就是对应二叉树的叶子数。具体算法如下:......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
试分别写出二叉树的先序遍历和中序遍历的递归算法。
点击查看答案
填空题
根据图G的邻接矩阵,求从顶点v0到其余各顶点的最短路径及长度(给出求解过程)。
点击查看答案
相关试题
深度为9的二叉树最多拥有的结点数目是__...
已知二叉树的先序遍历序列为ABCFHIDGJE,中...
若一颗二叉树有2013个结点,且无度为1...
若一棵度为8的树有9个度为1的结点,有8...
在一个二叉树结点的先序序列、中序序列和后...