当前位置: X题卡 > 所有题目 > 题目详情

[说明] 求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队列,如此反复,直到...

查看本题答案

你可能感兴趣的试题

前序线索二叉树中求前序后继  中序线索二叉树中求中序后继  中序线索二叉树中求中序前趋  后序线索二叉树中求后序后继  
度为2的树称为二叉树  二叉树的度肯定是2  二又树中所有结点的度都是2  具有3个结点的二叉树有5种形态  
度为2的树称为二叉树  二叉树的度肯定是2  二叉树中所有结点的度都是2  具有3个结点的二叉树有5种形态  
二叉树是特殊的树  二叉树等价于度为2的树  完全二叉树必为满二叉树  二叉树的左右子树有次序之分  
除了最后一层外,每一层上的结点数均达到最大值  可能缺少若干个左右叶子结点  完全二叉树一般不是满二叉树  具有结点的完全二叉树的深度为[log2n]+1  
度为2的树称为二叉树  二叉树的度肯定是2  二叉树中所有结点的度都是2  具有3个结点的二叉树有5种形态  
除了最后一层外,每一层上的结点数均达到最大值  可能缺少若干个左右叶子结点  完全二叉树一般不是满二叉树  具有结点的完全二叉树的深度为[log2n]+1  
除了最后一层外,每一层上的结点数均达到最大值  可能缺少若干个左右叶子结点  完全二叉树一般不是满二叉树  具有结点的完全二叉树的深度为[1og2+1  
除了最后一层外,每一层上的结点数均达到最大值  可能缺少若干个左右叶子结点  完全二叉树一船不是满二叉树  具有结点的完全二叉树的深度为[logDo2n]+1  

热门试题

更多