第5章 树形结构.pptVIP

第5章 树形结构 5.1 树的概念 5.2 二叉树（概念，性质和存储） 5.3 二叉树的遍历 5.4 二叉树的生成 5.5 递归消除 5.6 线索二叉树 5.7 树和森林 5.8 哈夫曼树及应用 思考题： 已知某三叉树中度为1，2，3的结点数分别为n1,n2,n3，求叶子结点的个数？ 思考题 树的度是指树中结点最大的度数，二叉树的度一定为2吗？ 例　高度、叶子 1 顺序存储 二叉链表 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组A中，试编写一个算法打印出编号为i的结点的双亲和所有的孩子 一、 递归遍历 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法____。 A. 正确 B. 错误 在一非空二叉树的中序遍历序列中，根结点的右边____。 A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点 设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是 。 A．a在b的右方 B．a在b的左方 C．a是b的祖先 D．a是b的子孙 二、层次遍历 5.3.2 二叉树遍历与递归举例 思考题： 设计一个算法求二叉树的深度 思考题： 假设二叉树采用链接存储方式存储，编写一个中序遍历二叉树的非递归算法。 思考题： 设如下图所示