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

二叉树有20个结点,度为2的结点有多少个

题目详情
二叉树有20个结点,度为2的结点有多少个
▼优质解答
答案和解析
10个吧 共有(2的N次方-1=20 N=5层),(第一层到最后第二层共有(2的4次方-1=15个节点)20-15=剩下的5个节点 5\2=2 最后第二层有(2的3次方=8个节点)8-2=6个是度为一的节点,(如果是全满二叉数应为2的4次方=16个度为2的节...
看了二叉树有20个结点,度为2的结...的网友还看了以下: