9个顶点的正则二叉树（设有度为1的结点的二叉树）,最大深度和最小深度是多少？
设度为0的结点为i，度为2的结点为j，由题得i+j=n，又由书上定理得i=j+1，解方程即得i=（n+1）/2
① p一>lchild==null&& p一>rchild==null //只有根节点显然是二叉树
② p一>lchild && p一>rchild //左右都存在才是二叉树
③ EnQueue (Q，P一>rchild);//左进队之后自然是右边因为②
④ return 0 //p一>lchild ∣∣ p一>rchild 成立，而p一>lchild && p一>rchild 不成立，显然不是二叉树
二元正则树边数和树叶的关系
二叉树有一个基本特点，即度为0的叶子结点总是比度为2的结点数多1。而完全二叉树是二叉树的一种特殊情况，因结点从上到下从左到右的严格排列规则，每一层都要达到最大结点数才开始排下一层，因此最多只有一个度为1的结点。综上，设完全二叉树中，结点数为n，度为0、1、2的结点数分别为n0、...
有关 二叉树的几个问题
第一题:n0=n2+1 n0=5 n2=4 n1=25-5-4=16 第二题:n2=23 n1=24 n1=0;说明是满二叉树 log2(47+1)=log2(48) 向上取整就是 6
线索化二叉树中某结点d,一颗赫夫曼树总共有11个结点,则叶子结点有多少个...
一颗赫夫曼树总共有11个结点，则叶子结点有多少个 因为Huffman 树为正则二叉树，也就是说只有度为0和度为2的结点 因此n0 + n2 = 11 按照二叉树性质：n0 = n2 + 1 因此2n0 - 1 = 11 n0 = 6，即叶子结点6个
假设二叉树中所有非叶子结点都有左右子树,若有n个叶子结点,求该二叉...
显然该二叉树为正则二叉树，没有度为1的结点，只有度为0的叶子和度为2的分支 按二叉树性质n0 = n2 + 1，因此度为2结点数为n - 1 于是该二叉树有2n-1个结点
...不考虑运算和四个数的顺序,只考虑二叉树形,共有多少种可能的结构...
形态一共5种，因为是3个分支+4个叶子的正则二叉树（运算符是分支，操作数是叶子）
...则称T为正则k叉树。若T的高度为h(单结点的树h
（i-1）%k≠0时，该结点有右兄弟，其右兄弟的编号为i+1。解释：假设i减去根节点的“1”，就是剩下的所有结点，如果（1-1）正好是k的倍数，说明i结点的位置就是在i的所有兄弟结点的最右端（建议你画一个图更方便理解）。如果它有右结点。例如：T中有三种点总共n个，设这三种点的个数：k度...
数据结构中二叉树的#是什么意思?
扩充二叉树，将原来的二叉树扩充成正则二叉树，给原来空的子树改成这个“#”代表子树为空
为什么只给出前序和后序,不能唯一确定一个二叉树
你的这个前序序列+后序序列根本不能唯一地确定二叉树，具体过程就是根据前序和后序的性质来回切分，但是刚刚可以切分到左子树根为B，右子树的根为D，下面切分不下去了，并且序列也出现矛盾了 只有当正则二叉树，也就是只有度为0和度为2结点的二叉树（没有度为1的结点）才能够由正确的前序+后序...
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫...
Huffman 树为正则二叉树，因此，只有度为2和度为0的结点，如果用二叉链表来存储，度为2的结点的左右孩子都存在，没有空指针，度为0的叶子没有孩子，因此左右孩子的链域都为空，因此该Huffman树一共有2m个空指针。在英文中，e的出现机率最高，而z的出现概率则最低。当利用霍夫曼编码对一篇英文进行...
...且具有m个叶结点的树转换成一棵二叉树以后,该二叉树中右子树为空的...
将树按照孩子兄弟方法 （左指针指向孩子，右指针指向兄弟）转化为二叉树可知 在转化的二叉树中度为2的结点个数为n-m-1个（即总结点数去掉叶子和根）此类结点必然对应一个右孩子为空的结点（即本层最后一个结点）根结点因为没有兄弟，所以转化为二叉树后右子树为空，加1 原本树最后一层的第一个结点...
夔行抚特： 设二叉树中度为0、1、2的结点个数分别为n0,n1,n2 由于正则二叉树中没有度为1 的结点,因此n1 = 0 因此n0 + n2 = n 按照二叉树的性质n0 = n2 + 1,代入得 2n0 - 1 = n 所以叶子结点个数n0 = (n + 1)/2
民权县15082818904： 数据结构有难题 - ？
夔行抚特： 1、下列数据中,( D )是非线性的数据结构. A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时,要求内存中可用存储单元的地址( D ).A、一定是不连续的 B、必须是连续的 C、部份地址须是连续的 D、连续或不连续都可以3...
民权县15082818904： 一棵二叉树只知道度为0的节点 ,能求出总结点嘛? - ？
夔行抚特： 一般二叉树不能,因为不知道度为1结点个数,但是正则二叉树(或者叫正规二叉树,也就是只有度为0和度为2的结点),由于度为0的个数n0= n2 + 1,(n2为度为2结点个数),就可以推出结点总数了
民权县15082818904： 设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子节点数为()A.8 B.7 C.6 D.5 - ？
夔行抚特： 解:叶子的度数为0;那么设叶子数为x,则此树的总分叉数为1*4+2*2+3*1+4*1=15;此树的节点个数为16(此处涉及到一个公式;节点数=分叉数+1,一个分叉意味着一个Node,加上根Node由图形便可以观察出来).又根据题目可以知道顶点...
民权县15082818904： 每个结点的度为0或者为2的二叉树称为正则二叉树,对于 n 个结点的正则二叉树来说,它的最大高度是多少? - ？
夔行抚特： 根据二叉树的性质n0 = n2 + 1以及完全二叉树中度为1的结点个数最多为1,可以推出如下结论 如果完全二叉树中结点个数n是偶数: 度为0的结点个数n0 = n / 2,度为1的结点个数n1 = 1,度为2结点个数为n / 2 - 1 如果完全二叉树中结点个数n是奇数: 度为0的结点个数n0 = (n + 1)/ 2,度为1的结点个数n1 = 1,度为2结点个数为(n - 1) / 2
民权县15082818904： 一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少? - ？
夔行抚特： 由于度为2的结点个数为23个,因此度为0的叶子个数为23 + 1 = 24 所以度为1的结点个数为47-23-24=0,也就是一棵正则二叉树 因此其最小高度为log2(47) + 1 = 6,最大高度为(47 + 1) / 2 = 24
民权县15082818904： 一棵二叉树共有47个结点,其中有23个度为2的结点,假设根节点在第1层,则该二叉树点深度为多少 - ？
夔行抚特： 按照二叉树的性质,该二叉树中度为0结点个数为23 + 1 = 24,因此该二叉树中度为0结点个数为47-23-24 = 0,这个就是所谓的正则二叉树,因此,有47个结点二叉树的最小深度就是47个结点完全二叉树的深度:6 最大深度就是(47 +1)/2 = 24
民权县15082818904： 若一个二叉树的所有非叶结点的度均为2,则该二叉树一定为完全二叉树.这句话对吗? - ？
夔行抚特： 没有度为1的二叉树,应该说一定是正则或者正规二叉树,完全二叉树没有这个要求,定义也不一样
民权县15082818904： 利用4,5,6,7,10,12,18这七个值作为叶子结点的权值,构造一棵哈夫曼树,该书的带权路 - ？
夔行抚特： 哈夫曼树是62/ \25 37/ \ / \12 13 18 19/ \ / \6 7 9 10/ \4 5 树的带权路径长度为WPL=(4+5)*4 + (6+7+10)*3 + (12+18)*2 = 165
民权县15082818904： 请解释下二叉树的度数对任何一棵二叉树T,设N1,N2,N3分别是度数为1,2,3的顶点数,则一下判断中正确的是( )A.N1=N3 1 B.N2 N1 1 C.N3=N1 1 - ？
夔行抚特：[答案] 二叉树中每个结点的度数是在 0 - 2 之间. 你冒出来一个 N3 = 3 . 这就不是一棵二叉树了. 可以再追问.
