题目内容

将一棵完全二叉树按层次编号,对于任意一个编号为i的结点,若其左孩子存在,其左孩子结点的编号为: ()。

查看答案

搜索结果不匹配？点我反馈

更多问题

完全二叉树一定是满二查树。

A. 对
B. 错

一棵二叉树中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。

A. 对
B. 错

已知一棵树边的集合如下,请画出此树,并回答问题。 {(L,M),(L,N),(E,L),(B,E),(B,D),(A,B),(G,J),(G,K),(C,G),(C,F),(H,I),(C,H),(A,C)} (1)哪个是根结点? (2)哪些是叶结点? (3)哪个是G的双亲? (4)哪些是G的祖先? (5)哪些是G的孩子? (6)哪些是E的子孙? (7)哪些是E的兄弟?哪些是F的兄弟? (8)结点B和N的层次各是多少? (9)树的深度是多少? (10)以结点C为根的子树的深度是多少? (11)树的度数是多少?

以二叉链表为存储结构,设二叉树BT结构为: typedef struct BT { char data; BT lchild; BT rchild; }BT; 1. 求二叉树中的度数为2的结点。