题目：已知二叉树采用二叉链表存储结构，根结点所在链结点的地址为T，写一递归算法，求该二叉树中叶结点的数目。
具体算法如下：
function countLeaf(BT) {
if ( BT==null ) {
return 0
}
if ( BT.lchild==null && BT.rchild==null ) {
return 1
}
return countLeaf(BT.lchild) + countLeaf(BT.rchild)
}
测试：
这里使用到建立二叉树方法createBT(strBT)
var strBT="A(B(D,E(G)),C(F(,H)))@"
var BT = createBT(strBT)
countLeaf(BT)
题目：已知二叉树采用二叉链表存储结构，根结点所在链结点的地址为T，写一递归算法，求该二叉树中叶结点的数目。 具体算...
38. 二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树...
二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路...
题目一：二叉树的深度输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，...
二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路...
题目：已知二叉树采用二叉链表存储结构，根结点所在链结点的地址为T，写一递归算法，求该二叉树的深度。 （一）递归算法...
时间限制：1秒 空间限制：32768K 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含...
1、题目描述 输入一棵二叉树的根结点，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路...
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的...
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的...
本文标题：数据结构题目37：求该二叉树中叶结点的数目
本文链接：https://www.haomeiwen.com/subject/kvaunhtx.html
网友评论