| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 631 人关注过本帖
标题:刚学二叉树的几个菜鸟问题,请教啊
只看楼主 加入收藏
梦自在
Rank: 1
等 级:新手上路
帖 子:110
专家分:0
注 册:2007-3-26
收藏
 问题点数:0 回复次数:2 
刚学二叉树的几个菜鸟问题,请教啊
1.二叉树中叶子和叶子结点的区别是怎样的?比如,在有N个叶子的哈夫曼树中,叶子结点总数为(),分支结点总数为(),说下过程,谢谢
2.先根遍历是前序遍历,后根遍历是后序遍历么?
3在二叉树中插入结点后,则此二叉树便不在是二叉数了,对么?
搜索更多相关主题的帖子: 二叉树 
2007-04-20 19:11
wood1314
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2007-4-21
收藏
得分:0 
1 答: 叶子可能还会有后续节点 ,但是叶子节点就一定不会在有孩子了. 哈副蔓树的原形不是唯一的,这要具体讨论.(好象完全2叉树或满树才有LZ希望的规律 节点个数是<=2的n次幂-1,而每一层最多有2的n-1次幂个结点)
2 答: 是
3 答: 那可不一定哦 ,那看你怎么插了.所以此题错误!
2007-04-21 14:01
梦自在
Rank: 1
等 级:新手上路
帖 子:110
专家分:0
注 册:2007-3-26
收藏
得分:0 
谢谢!!!

http://blog./adreamstar/
2007-04-21 16:37
快速回复:刚学二叉树的几个菜鸟问题,请教啊
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015978 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved