二叉树什么用

先序是先根节点在左结点再右结点,中序是先左,再根节点,再右结点

应该说线索既是一种逻辑也是一种存储,从概念而言,一般指用二叉链表多余的n+1个指针域来存放二叉树遍历中结点前驱和后继位置,因此答案是bA不全面,C物理结构就是存储结构,这个不全面,d用的线性结构扯得太

把BitTree定义粘一下呗再问：是这个吗？typedefstructNode{chardata;structNode*lchild,*rchild;intltag,rtag;}Node,*BiTre

25个因为总结点个数＝总分枝数目+110*1+7*2+1=25树的度——也即是宽度,简单地说,就是结点的分支数.以组成该树各结点中最大的度作为该树的度;树中度为零的结点称为叶结点或终端结点.树中度不为

差别就在最后一层上,满二叉树定义,除最后一层外,每一层上的所有节点有两个子节点,也就是说倒数第二层的每个节点都有两个子节点,那么最后一层的节点数一定是倒数第二层的2倍,所以最后一层一个节点都不能缺.而

帮楼主顶个.

//第二个多了个I,我写了个程序,并假设第二个序列没有I#include<windows.h>#include<iostream.h>structnode{charc;node

先、中、后都是对跟来讲的中序序列就是中序遍历得到的序列先序序列和中序序列相同的二叉树一定是空树吗?不是,那只说明每个节点只有右孩子而已

前序线索指的是以某种顺序读取或输出这棵二叉树,具体顺序是：根节点->左子树->右子树

物理结构逻辑结构：集合、线性、树和图物理结构：线性存储和非线性存储其中,线性存储结构有顺序（sequential）、链接（linked）、索引（indexed）和散列（hashing）4种结构非线性存

完全二叉树定义完全二叉树(CompleteBinaryTree)若设二叉树的深度为h,除第h层外,其它各层(1～h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树.完

满二叉树是没有度为1的结点.完全二叉树定义：若设二叉树的高度为h,除第h层外,其它各层(1～h-1)的结点数都达到最大个数,第h层从右向左连续缺若干结点,这就是完全二叉树.完全二叉树叶子结点的算法：如

指针的指针.因为树的结点要用指针描述.如果只用指针,作形参传给建立结点的函数,这个指针值传给了函数栈中的内存,函数返回后,函数栈销毁,不能获得结点.而用指针的指针,函数内修改了这个双重指针指向的值（即

对是对的,不过要求n必须是全局变量

貌似.sum+=next->distance那叶子节点的distance加了吗再问：加了啊那个next指针开始是指向叶子结点的再答：next是这个意思啊。。。你这个程序编的有点冗杂，浪费了一些东西，不

叶子结点的度为0（没有孩子）,结点就没有这个限制了设二叉树中度为0结点个数为n0,度为1的结点,度为2结点个数为n2有n0=n2+1,于是n0=7+1=8因此二叉树中结点个数为n0+n1+n2=8+1

这个└log2n┘+1和log2（n+1）结果是一样的,前者是取整后+1,后者是加1后再取整都一样的意思,比如：1.5取整后为1再加1等于2,和1.5加1等于2.5再取整等于2,都是一样的意思.再问：

你玩过跳棋吗?就是在跳棋的10个格子里,下面4个往上面3个然后两个最后一个,金字塔状,你想那样也是有序树 ,只是这个数其中的节点共享了同一个子节点 这样的树是有序的,但不是二叉树,

相同点：每个节点最多有两颗子树不同点：二叉树中节点子树有左右之分,而度为2的树没有,比如具有两个节点的二叉树有两种形态,而度为2的树只有一种形态,即根节点和他的孩子节点

就是他们各自的一个地址.在c语言中就叫指针再问：不懂··举个例子啊··