数据结构
曹学成
IT爱好者,技术小菜鸟。
展开
-
二叉树
二叉树:是n(n≥0)个结点的有限集合,它或者是空树(n=0),或者是一个由根结点及两棵不相交的且分别称为左、右子树的二叉树组成。二叉树的遍历:遍历是按某种策略访问树中的每个结点,且仅能访问一次的过程。二叉树的先序遍历:自上而下,先遍历左子树再遍历右子树(顺序:1-2-4-8-9-5-10-3-6-7)二叉树的中序遍历:自左向右,从最左边开始,按照位置从左往右依次遍...转载 2018-04-28 20:49:12 · 309 阅读 · 20 评论 -
数据结构知识点
度:分叉的条数,二叉树中度只能为0,1, 2。在一个度为4的树T中,有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,T有叶子结点个数为多少?除根结点外,其余结点都有双亲结点引出。T的结点个数:20*4+10*3+1*2+10*1+1=123.最后加1 是根结点。叶子结点个数即度为0的结点。123-(20+10+1+10)=82一个具有967个结点的完全二叉树,他的叶...原创 2018-04-29 10:49:14 · 2638 阅读 · 18 评论