早教吧 育儿知识 作业答案 考试题库 百科 知识分享

3个结点的二叉树有几种形态3个结点的二叉树有几种形态?为什么答案说是五种可我觉得有9种:1、A为根,BC为叶子结点2、B为根,AC为叶子结点3、C为根,AB为叶子结点4、A——B——C5、A

题目详情
3个结点的二叉树有几种形态3个结点的二叉树有几种形态?为什么答案说是五种 可我觉得有9种:1、A为根,BC为叶子结点 2、B为根,AC为叶子结点 3、C为根,AB为叶子结点 4、A——B——C 5、A——C——B 6B——A——C 7B——C——A 8、C——A——B 9、C——B——A
▼优质解答
答案和解析
5种,图例以符号表树形,0是结点,*是占位符没有意义 ***0 **/*\ *0***0 ****0 ***/ **0 */ 0 **0 */ 0 *\ **0 0 *\ **0 */ 0 0 *\ **0 ***\ ****0